Squid Lips Overwater Grill
About
Iconic waterfront spot on the Indian River next to Eau Gallie Pier. Open oak wood-fired grill gives everything a smoky edge. Known for smoked fish dip and bacon-wrapped scallops.
Best for
- • casual date nights
- • visitors looking for a Space Coast classic
- • readers wanting a proven standout
Local context
Melbourne restaurant pages matter because they can serve both locals looking for reliable spots and visitors exploring central Brevard.
More places in Melbourne
Umami
Melbourne
Some seafood flown in from Japan. Wagyu Ishiyaki (A-5 Wagyu on hot stone, tableside) is a showstopper. One of Brevard's most serious Japanese restaurants.
Saigon Baguette
Melbourne
Authentic Vietnamese sandwiches (banh mi), pho, and more. Quick, affordable, flavorful.
The Brevardian
Melbourne
Their French toast — thick slab with blackberries, crème fraîche, and candied pecans — was called "the best restaurant version I've ever had."
More Seafood
Grills Seafood Deck & Tiki Bar
Port Canaveral
Laid-back tiki bar right at the port with views of cruise ships and fishing boats. Great fish tacos and peel-and-eat shrimp. Tourist-friendly but locals love it too.
Pompano Grill
Cocoa Beach
Classic Cocoa Beach fine dining since 1999. Fresh seafood, homemade pasta, and a filet with garlic peppercorn char crust. Owner Jackie Sampson won a James Beard Award.
Shoreline Seafood
Indialantic
Upscale seafood with cold octopus salad, Rockefeller oysters, miso-marinated grouper, and shrimp po-boys. Beachside location opened 2025.