We stayed in Tulum, Mexico. It is in the state of Quintana Roo in the Yucatán Peninsula. It is on the Caribbean side of Mexico 100km south of Cancun. We stayed in a little place (only 15 rooms) called Zamas (which means "New Beginnings" in Mayan). We had a fantastic time, it is a beautiful area.