Since 1953, this famous restaurant has been attracting early diners, who come to watch the fishing fleet unload the catch of the day at the busy marina on Grand Lagoon. It's so popular, in fact, that you may have to wait 2 hours for a table during the peak summer months; the three bars help you pass the time. The Captain's menu is noted for grilled local fish (grouper, amberjack, and yellowfin tuna), crab-stuffed jumbo shrimp, and a seafood platter that's heaped high. Because the owners are Greek, there’s also an excellent selection of Greek-style charcoal grilled fish. They also have a well curated wine list and a great whole, broiled Florida lobster special for $24.95, but they sell out quicker than it takes to read this sentence.