Could you find a more romantic seafood restaurant than Sa Caleta, tucked down on Es Bol Nou beach? The restaurant, once a sailor’s retreat, offers diners a magical view over the cove, where they can wine and dine in relaxed, informal style. Here the Pujolet family take food kilometres very seriously. What could be more sustainable or fresh than seafood from the sea right outside your door? Or vegetables right from your own organic garden and fruit and herbs from local farmers? But while the products only travel a few metres, people come for kilometres around to taste its world-famous paella.