Another vote for Louie's Backyard - go before sunset and watch it from the deck and request a table outside for dinner shortly after sunset. Blue Heaven is definitive Key West. If you like wine (and the wife and I do) then you would enjoy the Wind and Wine Sunset Sail on Danger Charters...