Nassau’s original Poop Deck, est. 1972, overlooks the small boat marina of the harbor, a lvoely view which sets the tone for a fine meal of excellent fresh seafood—always catch of the day, never frozen, prepared how you like it. 
Keep it classic Bahamanian here: start with conch (cracked or frittered, in salad or chowder), then on to snapper (red, yellow, hog, or lane) or some grilled mahi mahi. There are also some burgers, steak, chicken, and pastas for turf-lovers.
Service is on island time—friendly, but not speedy. The owners’ nephew now runs a second location—adding tapas and Spanish dishes to the menu—just west of Cable Beach at the Sandyport development (242/327-3325).