Come for amazing seafood. Stay for the view.