I went to Mexico twice in 2010, once to the east coast and once to the west coast.
Tulum
Tulum was one of the last cities inhabited and built by the Mayans, and is today one of the best-preserved Maya sites on the Yucatán Peninsula.
Mazatlan
I stopped in Mazatlan on a cruise from Los Angeles onboard the Mariner of the Seas.