i went to magaluf in 2005, not on a lads holiday, just with the missus and some mates.
its quality, good if you like football cos everywhere shows the game, and there was very little fighting when i was there
nice and cheap and plenty to do, plus theres the bonus of if you want to escape the noise, theres palma nova right around the corner (literally)
i'm planning to go back there this year, lads only though