Do yourself a favor and investigate the places you travel, that way you are prepared for the customs, the culture and the food. I didn't do that when I went to Nassau, Bahamas many many years ago, so I thought I would be getting curry chicken and jerk chicken. Uh...duh! (Cue my Jamaican friends shaking their heads.)
Here's the thing...not that I'd recommend it, but my unpreparedness did not lead to a bad revelation. In this case I got a real education about the culture of the Bahamas and learned about a food that is served throughout the West Indies and particularly in the Bahamas—Conch. It's so popular that I found conch on the menu at fast food restaurant Sbarros in Nassau. I had it over pasta. This giant sea snail is eaten raw, steamed, stir-fried, in soups (Callaloo), fritters and numerous other ways.
Let's just say I was sort of conch-ed out by the time I left the Bahamas. Nonetheless, the trip gave me a real appreciation for its people, the culture and, of course, the unforgettable conch.