Part of the trendy Lone Star hotel, this beachfront restaurant is housed in a converted garage just a few feet from the water’s edge. Drawing A-list visitors like Simon Cowell and Mariah Carey, the covered, open-air restaurant is designed in a minimalist style with hardwood floors, white-clothed tables, and an open kitchen. The internationally influenced Mediterranean menu incorporates local ingredients and includes dishes like Thai green king prawn curry, and tuna tartare with mango salsa. Toward the back of the restaurant, the bar serves well-crafted cocktails such as the popular mojito. Reservations are recommended, especially for waterfront tables.