One recommendation for you. If you stay in Tulum, STAY AWAY from the Weary Traveler hostel.
Read more: http://thorntree.lonelyplanet.com/messagepost.cfm?postaction=reply&catid=17&threadid=1494911&messid=13228991&STARTPAGE=1&parentid=0&from=1 .