The menu choices at Destin's most upscale restaurant span the planet (tempura, Thai chicken, won tons, fried green tomatoes), but one thing is consistent—the views. Overlooking the harbor, Marina Café is an ideal spot to celebrate a special occasion or just bask in the candlelight. As for that menu, it’s mostly seafood, and it changes often, but if the chargrilled Gulf swordfish with jumbo lump crab, asparagus, and candied pecans is on it, order it. Other faves include the baked pimento cheese oysters and the andouille-crusted redfish. Weather permitting, enjoy the outdoor deck for drinks and appetizers. The lounge has live music every weekend.