Hotel Casa Ticul is a great little boutique hotel on a quiet part of the strip. The rooms are clean and modern, and the beds are incredibly comfortable.
The staff couldn't be more helpful and friendly.
They serve a nice breakfast every morning on the rooftop. The young women who cook up there are very charming. It's a great way to start the day.
The hotel provides you with beach passes to a couple of the beachfront resorts (The nearest and best one is Las Palapas).
A tip: Take the ADO bus from Cancun and get off at the first stop in Playa. The hotel is an easy walk from it.