Had a lovely meal in Ca'n Trompe. The restaurants in Cala d'Or (with the exception of those in the marina) all pretty much serve standard tourist menus. Ca'n Trompe is an exception serving good Mallorcan cuisine in a nice setting. Excellent paellas. Recommend making a reservation (the only restaurant in Cala d'Or where we needed to, which says something good).