Seafood restaurant Veranda offers a variety of dishes with sea views.