I second Don's recommendation of Cap's On the Water, although the dockage stinks - rickety wooden floating sections, exposed to the wake of every passing vessel. Bring your fenders and fender boards.
On Florida's west coast, Cabbage Key, at ICW marker #60 in Pine Island Sound. Use their dock or (my preference) anchor just across the ICW in the cove along the SW corner of Useppa Island, and dinghy over.
Cabbage Key Inn, Marina and Restaurant - Pine Island Sound, Florida
Their cheeseburger recalls the lyrics of Jimmy Buffet's
Cheeseburger in Paradise. But then so too does the cheeseburger at Rhymer's Beach Bar, on the west side of Tortola, looking out over Cane Garden Bay toward the lights of St. Thomas twinkling in the west . . .