Just make sure thare are some choices without grains, legumes (including soy), dairy or sugar. So, get basic things. Turkey, sweet potatoes with no added sugar, green beans, crudite, fruit etc.
I have done paleo/whole 30 for a total of 16 weeks (not in a row), going to people's houses, travelling, and eating out a lot without any problem. There was only one time that it was an issue, literally every dish focussed on bread - dip with no veggies, bruschetta, pizza and pasta, and cake. I was starving!! Make sure you have a bunch of meat and veggies around and your paleo eaters will be very happy.