If you're not allergic or celiac, why stay paleo? Seriously... Keep a paleo kitchen, but don't sweat eating out.
I'll add: if you were going to be there longer, I'd encourage you to get in neck deep with the locals. Go to the markets, go to the little butcher shops to get your provisions for the week. Heck, I'd even say hit up the local bakery for some good bread now and then (again, assuming you're not celiac). 2 months really isn't much time to immerse yourself completely in the culture, you're going to be more or less a tourist in a foreign land (how's your Italian?) If you had more time, yeah, try to make paleo work there within the culture. Don't waste your precious time there worrying about gluten-free and grass-fed...
