Our hotel was just down the road from the ruins of Tulum, a walled Mayan city perched on a cliff overlooking the sea.