Seafood restaurant La Balena offers a dining experience with sea views.