7 days · Coast + Lakes + Olmecs
The short answer first
Is this stretch of the Gulf coast safe to drive? For the route as written, yes, with the normal Mexican-road caveats: drive in daylight, keep the tank above half, and stick to the toll roads (cuota) over the free ones where you have the choice. Veracruz state has rough patches inland and up north around the ports, but the southern coast-and-lakes corridor you are on here is well-traveled and used to visitors. The real enemy on this trip is not danger, it is time behind the wheel.
Veracruz city (2 nights)
Start where the country’s oldest port does. Veracruz is loud, humid, and unbothered by tourists, which is the whole appeal. Spend your two nights on the food and the evenings rather than a checklist. Get to the fish market for a lunch of whatever came in that morning, and post up in the zócalo after dark when the danzón dancers and marimba players take over. Day two, the aquarium is genuinely good if you have kids, and the malecón walk is free. The coffee here is a ritual, not a to-go cup. Order a lechero and watch them pour.
Tlacotalpan (1 night)
The drive south along the Sotavento to the Papaloapan river is easy and flat, roughly two hours. Tlacotalpan is the exhale of this whole itinerary: a UNESCO town of wide streets and houses painted every color someone had paint for. There is not much to “do,” and that is the point. Take a slow river boat, eat by the water, sit on a porch. One night is right.
Catemaco and Los Tuxtlas (2 nights)
Up into the Tuxtlas hills, greener and cooler than the coast. Catemaco is lake country, known for its boat rides out to the macaque island and, more famously, for its brujos (healers and witches). Treat the witchcraft tourism with humor, not belief. The better use of your two days is the surrounding reserve: waterfalls, the Nanciyaga eco-park, and quiet forest that most Gulf-coast visitors never reach.
Villahermosa, or not (1 night)
Here is what a friend who lives here would tell you: that four-hour haul east to Villahermosa is a slog, and the city itself is a hot oil town you will not love. But the La Venta outdoor museum, where the giant Olmec stone heads sit among trees, is the real thing and hard to see anywhere else. Go early, walk it in the cool of the morning, and leave. If the heads are not a personal must, cut this leg and give the days back to the lakes.