This restaurant offers spectacular views and serves delicious, fresh local fish. The staff is highly rated for their excellent service.