Yacht Club Cala d'Or

You don't need to be a millionaire yachtie to eat in style at this glass-fronted harbour restaurant, where tables overlook a tantalising infinity pool. The menu is best described as Mallorcan with plenty of international flourishes, as seen in simple dishes such as wild turbot in sage butter, or tagliolini made with truffled eggs.