Coconut's Bahama Grill

With an impressive though tidy wine/beer selection (plus sangria, champagne, and frozen mojitos), Coconut's is a charming little dockside restaurant on the Intracoastal Waterway, a jump away from the crowds on the beach. The seafood-heavy menu is slightly fancier than at your average shoreside snack shack (ceviche; peel-and-eat shrimp; pork lollpops with honey hoisin glaze), so you'll see more polo-shirted yacht captains than thong bikinis here. Sunday's got an inventive brunch from 10 a.m. - 1 p.m. with tasty but out-there entrees like shrimp and grits, and salami benedict. Unlike most beach hangouts, your dog is welcome here on the waterfront deck.