Hallo Anne,
ich war schon 3x dort und finde die Insel wunderschön, allerdings nicht die Tourihochburgen. Cala Millor ist m.E. auch sowas, nur Bettenburgen, eine höher als die andere, schrecklich, da hilft auch der große weisse Strand nicht drüber hinweg.
Cala d`Or hingegen finde ich wunderschön, allerdings gibt es keine Riesenstrände, sondern kleinere Buchten, die aber sehr sehr schön sind und an Pfingsten ist sicher noch nicht soviel Betrieb. Wenn Ihr ohne Kinder seid, lohnt sich auch ein Mietwagen, um die Insel zu erkunden, z.B. das Inselinnere oder die Steilküste, herrlich. Letztes Jahr waren wir in Colonia St. Jordi, aber der Ort hat mir auch nicht gefallen, ziemlich heruntergekommen. Cala d`Or ist m.E. toll und entspricht Deinen Anforderungen, Palma ist auch schön, wenn man zu 2 ist und man muß ja nicht direkt an den Ballermann, das wäre mir zuwider.
Gruss, Andrea
Wer nicht liebt und wer nicht irrt, der lasse sich begraben. (Goethe)