Valladolid is a small colonial village in the center of Mexico's Yucatan peninsula and not far from the Maya cities of Chichen Itza and Ek'Balam.