Hi man,
Valalta is the best village in the Europe for families, kids and teens. Never been at CHM (but many users gave great reviews about it), but I went many times to Valalta and I can say it's wonderful.
Many services, pools, sport, animation, clean sea. They have also a beach with sand, not the best one, but pretty good.
I see many teenagers there, they have also a secluded spot just for them.
If I've to find any defect, pubs and restaurants close too early, and usually the village is dead at 11pm, but i see many teens going around on the beach, or somewhere.
Feel yourself free to ask whatever u want in private.