Heck, Connie and/or I would probably starve most places. I am strictly meat and potatoes, and the meat can definitely largely be seafood, whereas Connie is the exact opposite. She eats stuff that you can grow in a garden that she calls "healthy". I eat stuff that you normally have to kill that I think is "yummy".
So my guess is that Connie and I would have to separate to each go to a different country. But never having explored the cuisine of other countries, I wouldn't have a clue which countries they might be. We would likely both be relatively happy with seafood, I think. As long as it was local and fresh caught, and not imported from anywhere more than 100 miles away.