La Costa dels Pins es troba a l´extrem nord de la badia de Cala Millor. Es tracta d´una urbanització construïda a partir de 1958 per una companyia madrilenya, amb carrers amples i grans solars que acullen luxosos xalets, edificats en harmonia amb l´entorn respectant una bona part de la vegetació, majoritàriament pins. Hi ha un únic hotel, l´Eurotel Golf Punta Roja, devora el qual hi ha un petit moll per embarcacions d´esbarjo. Al llarg de la costa hi ha petites cales i entrants, que permeten accedir a la mar.
Un dels seus atractius és un camp de Golf de nou forats, situat a l´entrada de la urbanització, en funcionament des de 1967.