La Gaviota offers regional dishes, including seafood and a salad buffet, with unique views.