hallo!
bezügl. cala millor kann ich meinen vorrednern nur zustimmen. wenn du irgendwo auf mallorca einen hochausdominierten strand findest, dann dort.
euren wünschen würde wohl am ehesten paguera entsprechen. hat alles, was man an infrastruktur nur haben kann (auch 2 discotheken, die für junge leute wie euch geeignet sind. war in beiden drinnen, und ich bin 26...also keine bange :-)), und ist auch nicht weit von palma entfernt. insgesamt hat der ort irgendwie was distinguiertes...haben uns als ganz und gar nicht ballermann-urlauber dort sehr wohl gefühlt.
cala d'or ist zwar sehr hübsch, aber ziemlich englisch dominiert. und wer die jungs mal beim feiern erlebt hat...meiner erfahrung nach sind die dann nicht die angenehmsten zeitgenossen. aber so richtig betrunken ist wahrscheinlich kein volk der erde so richtig sympathisch 
wenn du noch mehr fragen hast, kannste mir gerne ne email an dageone@gmx.de schicken.