Cala Millor ist ein touristischer Ferienort an der Ostküste Mallorcas und hat allerlei zu bieten. Die Haupt-Attraktion ist sicherlich der knapp zwei Kilometer lange weiße Sandstrand, der mit der blauen Flagge ausgezeichnet ist. Der Zugang zum türkisfarbenen Wasser ist flach und feinsandig und wohl deshalb auch bei Familienurlaubern sehr beliebt.
Direkt hinter dem Strand befindet sich ein prächtiger Boulevard mit zahlreichen Restaurants, Bars und Shopping-Läden. Die Preise sind hier noch sehr moderat gehalten und auch im Winter haben einige Cafés und Restaurants geöffnet.
Cala Millor bietet sich auch als idealer Ausgangspunkt für einen Wanderspaziergang durch das idyllisch gelegene Naturschutzgebiet auf der Halbinsel Punta de n'Amer an.
Nur etwa 10 Kilometer südlich von Cala Millor befindet sich die romantische Bucht Cala Romántica, die zweifelsfrei mit zu den schönsten Buchten im Inselosten zählt.