Hôtels tout-inclus dans le Sud (Antilles, Mexique) avec adolescents?

Nous préparons actuellement un voyage avec nos adolescents (15 et 13 ans, une fille et un garcon) pour février 2011. Nous recherchons des hotels tout inclus, au chaud (Cuba, République, Mexique, etc) mais nous recherchons avant tout un hôtel qui plaira a nos ados, pour qu'ils se souviennent de leur voyage toute leur vie puisque nous n'avons pas l'occasion d'y aller souvent. Merci a l'avance pour vos suggestions !