Nein, ich verwechsel das nicht. Ich hab es halt so empfunden. Absolut langweilig.

Alcudia kenne ich nicht. In Cala Millor waren wir 2012. Mir gab der Ort nichts, ohne Mietwagen bist Du aufgeschmissen. Ein kleiner, verschlafener Ort. 
Letztes Jahr waren wir an der Playa de Palma. Und was soll ich sagen, ein ganz anderer Urlaub, viel mehr Qualität. Während unseres Aufenthaltes in Cala Millor konnten wir es kaum erwarten, wieder zu fahren. An der Playa de Palma wären wir gerne noch deutlich länger geblieben. 
Ich kann Dir nur raten, vom Flughafen an einen Mietwagen zu nehmen. Dann ersparst Du Dir das Getuckere mit dem Bus, der jedes Hotel anfährt und wo Du locker  1 1/2 Stunden unterwegs bist, bis Du in Cala Millor ankommst.