The Shoal

There's no street number, and the restaurant has a decidedly diner-like atmosphere, but this is one of the few places to get local food at local prices. Try boiled fish—big chunks of bone-in grouper with lemons, onions, potatoes, and hot peppers—with a crumbly sweet johnnycake. Go for Sunday lunch, when families come in after church, the little girls in their frilly best.

Created by the editors of T+L for Regent Seven Seas Cruises.