Der Strand von Cala Millor erstreckt sich über 2 km direkt an der Promenade. Die Wasserqualität ist sehr gut. Am Strand gibt es Rettungsschwimmer, Liegen und Sonnenschirme sind zu mieten. Direkt an der Strandpromenade sind viele Bars, Restaurants und Läden angesiedelt. Der breite Sandstrand liegt an der offenen See und es gibt dadurch oft eine starke Brandung.