Was vom Strand her noch besser wär als dein angedachtes Cala Rajada, ist Cala Millor....dies wär auch eine Option...das Nightlife ist zwar nicht so üppig wie an der Playa/El Arenal, aber dafür habt ihr einen ähnlich schönen, langen Sandstrand wie in Playa de Palma....ich kann dir mal einen Reisebericht hervon reinkopieren, welcher von "Party+Erholung" - also passend zu deiner Suche, handelt....hier