hola, escribí bastante, pero creo que te puede ayudar:
por lo que veo tienes alrrededor de 4 dias para el viaje vdd... en lo personal lo que te recomiendo es que si debes de tomas la autopista para llegar a puebla, en puebla tienes que decidir si ir rumbo a veracruz (es la vía para llegar a Cancun) o rumbo a oaxaca. Oaxaca vale la pena el desvío, para mi, Oaxaca Oax no es tan atractiva, el centro es bonito, pero la ciudad en general no te la recomiendo, la gente maneja horrible, y hay partes demasiado sucias, pero si hay lugares hermsos del estado, Monte Albán (zona arqueologica) esta como a 30 min de la capital, y despues tomas la carretera hacia puerto angel Oax (que es costa) pero son como 4 horas y la sierra es de las mas dificiles del pais, pero vale la pena, ya que de puerto angel puedes ir a muchas playas semi-virgenes que estas relativamente cerca, tambien a pto escondido y huatulco... pero si tu destino final es cancun la vdd es que si te desvias muchisimo...
Entonces te recomiendo que de puebla te sigas por el edo de veracruz y despues te desvias hacia el sur hacia tuxtla gtz, estando en tuxtla te conviene ir a san cristobal de las casas, al cañon del sumidero y a palenque, por el tiempo que tienes estos 3 lugares son suficiente, porqeu en el trayecto hacia cancun hay varias atracciones mas...
pasaras por tabasco y es bonito, pero la vdd no hay una gran atraccion como para desviarte, despues por campeche y lo mismo te digo, no te desvies, es bonito pero no pierdas el tiempo, y ya despues de campeche puedes tomar 2 rutas para llegar a cancun, por Q Roo o por Yucatán (el tiempo de recorrido es parecido), en lo personal te diría por Yucatán porque hay muchisimas zonas arqueologicas como uxmal, chichen itza, kabah y varias más, y si te vas por Q Roo las principales atracciones son las playas, como Playa del Carmen, Tulum (tambien con zona arqueologica) y varios lugares mas, en fin, te vayas por donde quieras hayarás lugares que visitar, pero escogelos bien y con tiempo, porque solo tienes 4 dias.
Si crees que te puedo ayudar en algo mas de otros lugares por donde pasaras o de los que ya te he dicho, me avisas
ojala que te haya servido de algo