Jessica, hier die Website vom Online-Eroski Cala d'Or - hier klicken
Ansonsten.... du fragst nach Tipps. Was mir so sehr an Cala d'Or gefiel, das waren die kleinen und größeren Buchten. Euer Hotel liegt oben an der Cala Esmeralda, habe ich gesehen. Nicht weit davon entfernt die Cala Ferrera.
Wir waren immer unten im Ort an der Cala Gran, wobei mir später die kleine Bucht daneben, die Cala d'Or, besser gefiel, da weniger besucht. Sie heißt heute, glaube ich, Cala Petitta (?). Rechts daneben (auf der Karte) liegt dann die große Bucht Cala Llonga, der Hafen. Sehr schön.
Schön auch unten im Ort die Restaurant- / Bar und Café Gegend, Gegend da eine super Auswahl an Restaurants, usw. auf einer wirklich großen Fläche. Geschätzt habe ich auch die "richtigen" Geschäfte neben den üblichen Touristen-Lädchen. Kurz- man kann dort super bummeln . 
Von dort aus ist man dann auch fix beim Eroski.