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.