I'm from the Mediterranean and I live in Middle Europe. I try to eat according to traditional cuisines of these regions as much as I can, mostly limiting imported food to a few exotic spices. Even though there are many foods that didn't... (more)
One option might be to get something like 23andMe done and figure out where your genes fall, then try to eat according to the heaviest regions that comprise your DNA. Might be false logic, but seems like it would be interesting.
Do you find that your current situation prevents you from eating/living Paleo to the fullest? That you want to move somewhere else, but don't know where to start?