The Yucatan peninsula is packed with history. This was the heartland of the Mayan civilization and you will find many temples in Yucatan: ranging from the small but romantic temple of Tulum – it is almost on a white beach -to the biggest Maya temple of Mexico of Chichen Itza (there is an even bigger one just accross the border in Tikal in Guatemala.
Cancun is quite likely to be your place of arrival in Yucatan. It is a beach resort with little to offer but sun, sea, sand, good hotels and a convenient place to take the bus to somewhere else. Cozumel is one of the best places to go if you love scuba diving.
Merida, the capital city of the state of Yucatan, is located in the heart of Yucatan and the oldest city in the Americas, founded in 1542 by the Spaniards on top of a Mayan city called T’ho. Campeche with its old fortifications and Pirates of the Caribbean feel is also worth a visit.