Best Blue Sea Restaurants with Dining room, High-end atmosphere