The fortified city of Campeche is a part of the UNESCO heritage. Its center is beautiful and compact enough to be explored on foot.
UNESCO website http://whc.unesco.org/en/list/895
Address 5 Calle Altamirano, Campeche 24010, Mexico
Coordinates 19°51'4.432" N -90°31'21.533" E