Ca's Patro March

Ca's Patro March sits at the bottom of dramatic cliffs in Cala Deià, reachable only by a punishing 15-minute downhill scramble on loose rocks or by boat if you've got one. The 19th-century stone boathouse restaurant feels like stepping into a film set, with emerald water lapping against weathered stones and pine-covered mountains rising vertically behind you.

The bullit de peix is why people make this trek. At 28 EUR, the traditional fisherman's stew arrives as a proper two-course affair: first the saffron-scented broth with rice, then the tender local fish and potatoes. Order the grilled catch of the day too if you're sharing, usually dorada or lubina for around 22 EUR. The pa amb oli is decent but skip the paella, it's clearly an afterthought here.

Arrive by 1 PM or 7:30 PM sharp, they don't take reservations and tables fill fast. The waiters hustle between tables carved into the rocks while waves crash just meters away. You'll taste salt in the air with every bite. Wine is overpriced at 35 EUR for basic bottles, but honestly, where else are you going to drink Mallorcan white with your feet practically in the Mediterranean?

The climb back up those cliffs after lunch is brutal in the heat. Your legs will burn and you'll question your choices halfway up, but the location genuinely justifies the effort and expense. Just bring proper shoes and plenty of water.