Are you allowed to eat at a table when another person is eating non kosher food? Why not, and why is it different from meat and cheese?

Yes, because you are not tempted to eat treif, because you are not accustomed to it. From the Shach. Kosher food, both kosher meat and kosher cheese you are accustomed to eating.