Ich kenne Deinen Geschmack und Deinen Geldbeutel nicht...
Wenn es etwas Besonderes sein soll, richtig lecker, französisch-mediterran, nicht ganz billig, dann mein dortiges Lieblingslokal - das PORT PETIT
www.portpetit.com (auf der Homepage gibt es auch einen Lageplan!)
Einfach fantastisch!!!
Dem Besitzer gehört im Zentrum übrigens noch das Lokal SA SIVINA, soll auch gut sein, aber günstiger, anderer Küchenstil - halt einfacher.
Ganz in der Nähe vom Port Petit liegt das LA SCALA. Ist auch nicht schlecht, wenn man italienische Küche mag.
Und quasi gegenüber von diesen Lokalen gibt es auf der anderen Seite des Hafens auch noch viele Restaurants direkt am Wasser. Nicht so seeehr gut, aber zum Teil akzeptabel und halt schön gelegen.
Ansonsten hat es im Zentrum von Cala d'Or jede Menge Lokale, die mir persönlich aber schon allein der Lage wegen nicht gefallen (laut, alle nebeneinander, sehr touristisch). Man hat aber auch lukullisch noch nichts Besonderes über sie gehört...
Du wirst aber mit Sicherheit satt...

Kulinarische Grüße von Sant Bernat