This was Tulum, Mexico. Site of one of the last Mayan ruins before the civilization collapsed. The ruins are beautiful up on the cliffs over the great blue Caribbean ocean. The one random picture that looks like guys are being tortured upside down is actually a Mayan ceremony, and you can see a live video of it (from the exact same place I took the picture, actually) here:

http://www.youtube.com/watch?v=QWOGb_WroDk