Het beste gebied om te verblijven in Cala Millor is langs de hoofdpromenade en de direct omliggende straten voor gemakkelijke toegang tot het strand en de voorzieningen.Dit centrale gebied is het hart van Cala Millor en loopt parallel aan het uitgestrekte zandstrand. Je vindt er een ruime keuze aan hotels, restaurants en winkels direct aan de promenade of een straat of twee erachter. Het is zeer goed beloopbaar, wat het gemakkelijk maakt om je te verplaatsen.Gezinnen vinden dit gebied vaak ideaal vanwege de nabijheid van het strand, dat ondiep en over het algemeen rustig is, geweldig voor kinderen. Veel hotels hier bieden gezinsvriendelijke faciliteiten, en er zijn talloze ijssalons en cafés voor alle leeftijden. De belangrijkste autovrije winkelstraat, Carrer de Cristòfol Colom, is hier ook gemakkelijk bereikbaar.Voor stellen die op zoek zijn naar een ontspannen strandvakantie met goede eetgelegenheden, biedt een verblijf aan de zuidkant van de promenade, dichter bij Cala Bona, een iets rustigere sfeer terwijl je toch op steenworp afstand van de zee bent.