>>1046299As a mexican who has done a fair bit of domestic travel, I think it really depends on your budget and the part of the country you want to visit. The place where I have had the best time was in Xilitla, San Luis Potosi, a little hidden gem stuck in a region that is a bit violent nowadays. Guanajuato is a nice old city, Mexico City has stuff for everyone, Cancun is a touristic shithole and Playa is a bit better. Oaxaca is a rather poor but otherwise strong in tradition state with good food(and sometimes disgusting such as crickets). I've also heard good things of Chiapas but I've never been there.
So yeah, it depends on what you want to do, and where you want to go. It has enough relatively safe states to cater the needs of most kinds of travelers