With beach-front location, Nautilus offers dining with a view. The choice of food is vast, with Mediterranean, seafood, Italian, and even vegetarian and vegan options. The service is nice and fast, and they offer a great selection of wines.