While I'd visited other parts of Mexico before, the Central and Gulf regions, places like Taxco, Puebla (the birthplace of mole), Mexico City, and Puerto Vallarta, neither my husband, who lived in northern Mexico for two years, nor I had ventured to the Yucatan.