Upon our arrival to Cancun, we had our bags stolen and returned to us "for a small fee." The bags were conveniently found in the lost and found at the airpot.
Cancun was conveniently located near Cozumel, Xcaret, Machu Pichu, and some other great Mayan tourist attractions. Take the public transportation opportunities to save tons of money. It's not very hard and alot of people speak English in the area.