¿Qué estado de México para un primer viaje largo?

Llevo un tiempo en CDMX y ya me siento más cómodo. Quiero hacer mi primer viaje largo por el país. Me gusta la historia y la naturaleza. ¿Qué estado me recomiendan visitar?