Elegant Mediterranean seafood restaurant with a sea-view terrace.