A much-needed breath of sea air refreshes this restaurant, which updates their menu frequently according to the availability of wild fish. A snappy interior, a creative cocktail menu and a vine-covered patio make for a hospitable atmosphere.