15 jours c'est court

surtout si vous restez 5 jours à mexico city (et je vous le conseille y'a plein de chose à voir et à faire)
bien sûr que ton trajet est faisable mais au pas de course vous risquez de passer à coté de pas mal de chose.

pour ce qui est de rendre la voiture à Cancun, c'est possible mais beaucoup plus cher il me semble... (500 $ de plus je crois)
ça dépend du budget en fait

essayes le forum de ce site, il y a plein d'idée d'itinéraire et les forumiste sont très callés sur ces questions
http://www.mexique-fr.com/