The decision on where to go resides with the traveler of course. Time and the enthusiasm to do longer distances is a huge factor in the decision. As folk who have gone, we can relate our own decisions with regard to our own travels with the possibility others may see something that will become a springboard to their own Mexican travel.
We began our own overland travels after a few flights in to the usual Mexican resort destinations. But on our own, driving by ourselves, was the real adventure. On that first trip we already had a destination, one that would take five days driving a motor home. Our maps were from Triple A, and we were forewarned they were sometimes unreliable. Very soon we bought Guia Rojo maps. Through the cities we used our sister in law's emails as guides. But we made friends on the way down on that initial journey for part of the trip, and having that companionship went a long way to ease the minds while traversing some of an unknown country without having even a basic knowledge of the language. Thereafter we were always prepared to go it alone and companionship aspects aside, we preferred to drive alone, at our own speed.
Warm beaches were always out prime destination. But if we found ourselves well into Mexico during very early November, there were other choices, situated in the interior where higher elevations meant cooler nights than on the southern beaches; similarly, in early spring as the beaches heated up again, we would climb into the interior to again crack the great Pandora's box of Mexican culture found there. Each trip, every day, become an adventure. As time goes on lifelong friendships develop from Mexican adventures. For many, Mexican travel constitutes a lifestyle change.