I have been going to Tulum for a number of years now and have recently stayed at a place called Rancho Tranquilo. Nice little hotel that has a communal kitchen and mingling place to meet other travelers. Great breakfast is included and the staff has a lot of information about where to go and things to do. Overall it was a great place to stay and I will stay there the next time I am in Tulum.