Calusa
Nestled on the third floor of the main building of Baker's Cay Resort, this waterfront spot offers panoramic views of the Gulf and a creative menu of Creole-Caribbean-inspired dishes. Start off with a round of craft cocktails (the Dark Rum Sazerac is a popular one), and then head to a table on the multilevel balcony for a dinner of Keys pink shrimp and lobster pasta or local mahimahi with miso-honey glaze. The white-chocolate bread pudding with rum sauce for dessert will leave you swooning.