Sailing Club

Perched right on the edge of Puerto de Andratx, this restaurant hands you spectacular views across the harbour while you dig into fresh Mediterranean cuisine — the lobster paella alone is worth the visit. The setting feels effortlessly grand, with the sailboats and glittering water as your backdrop, yet the prices stay reasonable for the quality you get.