Elegant restaurant with sea views, offering high-end, creative seafood dishes and an extensive wine list.