The Poop Deck

A Nassau institution since 1972, The Poop Deck has been serving fresh local seafood right on the waterfront for over five decades — they'll even bring the catch of the day to your table to show you before it's cooked. The vibe is relaxed and unpretentious, with solid portion sizes that make the prices feel fair. It's the kind of place locals actually eat at, not just a tourist trap with a fun name.