L'Arcada

Watch the boats blink in the port at this laid-back hillside restaurant. The seafood – from grilled calamari to Mallorcan prawns and stuffed courgettes – is good, naturally, but don't overlook island-wide faves such as paella, pork loin with tumbet (Mallorcan ratatouille) and rabbit with onions.