El Paraiso is right on the beach of Tulum. There's not so many rooms and they are all interconnected. The front porch is comfortable, as is the rest of the room, hot shower, cable tv, big beds, fan and AC.

Breakfast hours are a bit not-standard: from 8:30 to 11:00, which is good for a day on the beach, but not for doing tours (like diving and snorkeliing) or leaving early for the rest of your trip. The restaurant and bar also close at 18:00.

The beach is great, the rental of beach beds is included in the room fee.

People at the reception are fabulous, but the people at the restaurant have a certain arrogant attitude..

All in all El Paraiso has great rooms, real value for money. A bit more flexibility on the breakfast hours and a smile for the people serving drinks would improve things.

There´s not much point coming to Tulum if you do not stay on the beach so we opted for El Paraiso. The prices here are quite expensive, $100 USD for a Cabana sleeping two but then you are right on an amazing beach and the accommodation is new, clean and comfortable. Am not sure that you would find anything else much cheaper in this bracket so I would say in all it was worth the money, the only downside being that breakfast does not start until 9am. Get up early for the sunrise views, the fare to the Ruins is 70 Pesos and to the bus station 45. Loads of inexpensive restaurants along Avenue Tulum, a five minute drive from the beach.

Perfect spot right on the beach! Only 500 metres walk on the beach from Tulum Maya ruins>

In El Paraiso we paid for the night 2 times as much as anywhere else in Mexico (including the capital and Acapulco). So why we stayed there for 3 nights? The beach and the location near the ruins.
The rooms were quite big with 2 large beds and we did not have any problems with the toilet paper as the previous commentators did :) Instead we spent one night without electricity. The management provided us with candles and we had the most romantic night of the whole trip. Yes, it was a problem but it was not a problem for us.
The biggest plus for El Paraiso is the beach. Pure white sand and crystal clear turqoise water. The beach (sand) starts the moment you step out your room (do not be misunderstood - none of the hotel rooms has a sea view). We managed to get by a good 1,5 days without using any shoes/slippers etc. We ate in the restaurants down the beach (sandy floors) and spent the rest of the time snorkeling/sunbathing/walking along the beach/taking pictures. There are 12 km of hotels along the shoreline of Tulum but most of them have very small beaches or no beaches at all (due to the rocky shoreline). The best (wide and sandy) beach starts from the ruins and stretches couple of kilometres. And if you stay in El Paraiso you are right next to that beach. That is why the price is high.
Cons: Pricey, no restaurant (just a bar with high prices), staff a bit slow
Pros: beach, large rooms, near the ruins (you can walk there along the beach) and again - the beach.
Would we stay there again? Probably. We would look around in the same area. If there is nothing that costs considerably less (no nothing cabanas are not a choice for us) then we would definitely cough up the 100US$ for one of the most beautiful beaches in the world.