La Oliva

Bordering a slender cobbled street in the heart of Dalt Vila, this is a smart, welcoming and wonderfully atmospheric spot for refined Mediterranean cooking. The contemporary menu focuses on fresh pastas (perhaps seafood spaghetti or three-cheese ravioli), oven-baked fish of the day and carefully prepared meats such as roast chicken with rosemary. Best to book in advance.