A few yards from Florida Bay, this seafood restaurant has been popular since the late '60s. Large picture windows offer great sunset views, but the bay is lovely no matter what time of day you visit. Outdoor dining is popular, too. Chef Bobby Stoky serves such irresistible entrées as onion-crusted mahimahi, crispy yellowtail snapper, and house-smoked seasalt-and-black-pepper-encrusted rib eye. In addition, there are a half dozen burgers and sandwiches, and you can't miss the restaurant's famous key lime baked Alaska dessert. The extensive wine list is an oenophile's delight.