Right after landing in Cancún, we took a bus to Valladolid, a good location if you want to enjoy cenote swimming, and a convenient one to get to the ruins of Chichén Itzá. The town itself is quite pretty. Advised by our friends and the Cadogan guide (Nick Rider: Yucatan & Mayan Mexico), we searched for the local character Antonio "Negro" Aguilar, and got a room in his "hotel". And tried the best sopa de lima of our entire Mexico trip in one of the local loncherías.