Vor einem halben Jahrhundert war hier eine von Dünen bedeckte Küste. Heute ist Cala Millor die größte und wichtigste Touristensiedlung der Ostküste. Deshalb prägen hier die mehrgeschossigen Betonburgen auch das Bild des Ortes. Der Ort ist besonders für den Familienurlaub bestens gerüstet. Der kilometerlange, breite Sandstrand, der sich ohne Unterbrechung von Cala Bona (die schöne Bucht) bis Cala Millor (die bessere Bucht) erstreckt, bietet ein hervorragendes Freizeit- und Sportangebot. Im Sommer ist es voll und wird besser gemieden es sei denn, man mag Discos und Nachtbars. In der Bucht Cala Bona lagen früher die Fischerboote. Heute bietet der Port de Cala Bona 136 Booten Plätze zum anlegen. Um zu sehen wie die Küste einst ausgesehen hat, laufen Sie zur Landspitze Punta de N`Amer.