Whether perched high above the city or tucked into a harbor on a quiet island, its kitchens and bars serve flavors as fresh and genuine as the sea breeze blowing in from the west.