Mayssa Beach offers creative Mediterranean cuisine with a seafood focus, served on a rooftop terrace with harbor views.