Nestled on Frigate Bay, this casual restaurant has fine-dining aspirations. Here, you can enjoy freshly caught lobster in any number of ways—grilled, in a bisque, or dressed up as Lobster Thermidor, just to name a few. If you’re not in the mood for shellfish, try the lionfish (eat one and you’ll be helping to eliminate the invasive species from the local reefs), the steak (made with Angus beef), or the tapas, which range from breaded chicken strips to garlic shrimp.