Sophisticated hotel with stunning sea views, a Mediterranean restaurant, pools, and a spa. Enjoy grilled seafood and more.