Ich hab's mal umgekehrt gemacht, per Bus von Mexico City nach Villahermosa, dann per Mietwagen weiter nach Cancun.
Empfehlung? Bus geht prima, allerdings ist es natürlich schon ein wenig anstrengend, besonders die Strecken von Mexiko City bis Oaxaca. Ist mit dem Auto aber nicht unbedingt besser, ist halt viel Serpentinen fahren und erfordert schon ein wenig "Todesmut".
Kommt drauf an, was man unbedingt sehen will, evtl. macht es Sinn eine Strecke zu fliegen z.B. Oaxaca - Mexico City. Oder man macht ne Rundreise in Yucatan und hängt nur Mexico City dran.
Was gibt's zu beachten wenn man Bus fährt? Vorher über die Abfahrtzeiten informieren, z.B. wurde die Strecke Oaxaca- Tuxtla nur nachts befahren, das war etwas ungünstig für uns.
Mit dem Auto drauf achten genug Musik (Hörbücher) mitzunehmen (vorher fragen ob Cassette oder CD) , mit den lokalen Sendern hat man keinen Spass.
Schreib mir gerne eine PN, wenn du mehr Details hören willst, gebe gerne Empfehlungen ab was man sehen muss.