The menu at Destin's most upscale restaurant may be all over the place (pizza, sushi, seafood, steak), but one thing is consistent—the views. Overlooking the harbor, Marina Café is an ideal spot to celebrate or just bask in the candlelight. The constantly changing menu offers everything from spicy fennel pizza to an outstanding seared Maple Leaf Farms duck breast with a scallion corn johnny cake, bourbon maple glaze, Swiss chard, and pear slaw. Steaks and chops are delicious as well, but you'll pay for it. Spending $48 for a 16-oz. New York Strip in these parts sort of hurts. I'd stick with the pizzas and the views. There is, however, a great early dining special  nightly from 5 to 6pm, where if you buy one entrée, you'll get another of equal or lesser value free. Good deal. Marina Café has a Seaside sibling which we love as well—Crush Wine Bar.