Enjoy fresh, high-quality seafood and other dishes at this restaurant with stunning views.