Deià, 40 min or by boat — Paella over a wood fire on a cliff terrace, reached by boat or a steep path.