When looking for authentic Mexican towns to visit, Izamal should be at the top of your list. Known as the "Yellow City" due to its buildings' distinctive golden hue, Izamal is a charming colonial town located in the Yucatan Peninsula of Mexico.