Io sono stata 4 volte in Messico... e quindi puoi dedurre che mi sia piaciuto molto. Non saprei quale zona consigliarti per un viaggio, dipende se preferisci una vacanza di mare, oppure visitare siti archeologici o città coloniali. In Messico c'è un'ampia scelta di possibilità.
In Yucatan, per esempio il mare è molto bello e puoi visitare siti archeologici maya. In Chiapas natura selvaggia, villaggi indios, il sito archeologico di Palenque.
La Baja California con i deserti e la migrazione delle balene a febbraio. Quest'ultima è veramente spettacolare!! Nella baia di Guerrero Negro puoi andare in barca ed essere avvicinato balle balene curiose.... fantastico.
Nel Messico centrale ci sono città molto interssanti come Taxco, Guanajuato, San Miguel de Allende, Guadalajara.
E non è da evitare nemmeno Città del Messico (il DF) che non è poi più incasinata e inquinata di tante altre metropoli, il centro storico a me è piaciuto molto; vale la pena visitare il museo archeologico e il sito di Teotihuacan (non ricordo come si scrive) a circa 50 Km dal DF.
E poi ci sono i messicani che sono veramente simpatici e cordiali, soprattutto se cerchi di parlare in spagnolo e non in inglese.
Spero di averti dato qualche spunto.