We stayed at Hotel Latino in September on our way from Cancun to Belize. A block off the main street, easy walk to the bus station. It was ok, looks lots better on its web site. The staircase about did me in, tight spiral, uneven stones, no railing. Tough for those of us with bifocals and carrying bags. If I stay in Tulum again, it will either be on the beach, or I might try Luna del Sur. It looks lovely.
We stayed at Cabanas la Conchita on the beach a few years ago. Very nice, but from there you can't walk very far on the beach.