In der Bucht von Son Servera, einem großen Meereseinschnitt an der Ostküste Mallorcas zwischen dem Cap des Pinar im Norden und der südlich davon gelegenen Halbinsel Punta de n’Amer, befindet sich Cala Millor. Der nördliche Teil der vom Tourismus geprägten Ortschaft gehört zur Gemeinde Son Servera. Hier steht auch der moderne Flachbau der Pfarrkirche der Mutter Gottes der Engel.
Im Süden ist Cala Millor der Gemeinde Sant Llorenç des Cardassar zugeordnet. In diesem Ortsteil befinden sich das Kongress- und Kulturzentrum von Cala Millor sowie der Parc de la Mar, ein großer kreisrunder Platz, auf dem der Pavillon der Touristen-Information steht. Die beiden ineinander übergehenden Badeorte verbindet ein etwa drei Kilometer langer feinsandiger Strand und eine schöne Flaniermeile für Fußgänger.
Cala Millor ist ein sehr angenehmes Reiseziel auch für Familien; Sport und Urlaubsspaß werden von vielen Freizeiteinrichtungen geboten. Zahlreiche Bars und Diskotheken wie Palace Q, Karussell und Bananas sorgen für abwechslungsreiche Unterhaltung am Abend und in der Nacht.