Gardenia Mare

With bamboo furniture, surrounding greenery and wonderful views of the Castello Aragonese, this makes for a fantastically romantic sunset dinner spot. It's a beach-club restaurant (no fee if you just want to eat here), so you can work up your appetite for the seafood dishes with a swim first.