La posada

The menu has a lot of Spanish tapas classics, but the mains feel Middle Eastern or Greek-inspired, with their grilled meats and seafood — not an unwelcome change.

However, the real reason to go is for the terrace view (make sure you request it); it overlooks the valley of Valldemossa and onto Palma. Stunning.

Reservations can be made by calling the number on their website, whatpping said number or using their booking form.