Nautilus

Perched on a cliff above the entrance to Puerto de Sóller, Nautilus serves up modern Mediterranean cuisine with a focus on fresh seafood, ecologic free-range beef, and vegetarian and vegan plates — all paired with carefully selected wines. The setting is genuinely hard to beat: dramatic clifftop views over the port while you work through a proper tasting menu. Bring your appetite and don't rush it.