From the center to the west to the east, Mexico was a whirlwind of colors, flavors, and landscapes — every region felt like a new country.