Black Marlin Bayside Grill

Black Marlin sits right on Palmetto Bay Marina — boats in the water, a deck that catches the breeze, and a menu built around fresh local seafood. It's the casual waterfront lunch spot that mid-island visitors and locals both rely on.

The fish tacos are the move. Fresh, well-seasoned, the kind of thing you eat twice in a week without apology. The grouper sandwich is another reliable order — grilled or fried, it doesn't matter, the fish is good. And the frozen margaritas are exactly what you want when it's 85 degrees and you've just come off the water.

The vibe is relaxed and unpretentious. You can show up in flip flops and feel completely at home. Happy hour is worth planning around if you're in the area.