We stayed at Paraiso from Feb 27 thru March 3, after shopping around the entire area, and actually staying at another place for a night. I highly recommend it for all the following reasons:
1- set on the most beautiful beach in all of Tulum
2- set back far enough from the beach, restaurant and bar/club that we didn't hear a sound.
3- nice solid construction: no mosquitoes.
4- all very recently renovated: super clean and convenient. Crisp spanking new linens and fresh towels. Super comfortable new mattresses and nice bathrooms.

I was very pleased with it and actually am amazed they charge so little when other places along the same strip without access to such a great beach have the nerve to charge practically twice as much!

I'm confirming It has recently changed hands and been renovated. Great location and great value!

The Hotel had been renovated since it's last owner back on april, 2006... I foud new mattress, nicely painted , cleaned rooms... I staryed there two years ago and I was amazed at the change... The restaurant (Nuddy Beach club) is no longer part of the hotel... so guest have courtasey chairs but not for the beach beds... so expect to pay for the "beach beds"....Paraiso has the most beautifull beach in the area... The staff might seem a bit slow or not helpufull... that is to remaind you that are in mexcio and not in a big city.... so sit...relax...and enjoy.... rember how simple life should be...

My boyfriend and I visited Cabanas Paraiso from May 12th till May 15th. When we got in Tulum on the 12th, we didn't bother making reservations in advance, I figured that it would't be busy since it was low season...Well, I was wrong! After spending about an hour going from cabana to cabana in a taxi, everywhere was full. We were gonna give one last try, which turned out to be Cabanas Paraiso. We were REALLY happy to find that place. First, the beach is georgous, the concept is very nice, very nicely decorated in the bar area, at night they light up torches everywhere and play very good lounge music.
We ate next door, at Don Cafeto, BEST meals ever! It's just a short walk on the beach, and it's well worth it! Also, the drinks are alot cheaper there than at the Paraiso, so we enjoyed that too!
We walked to the ruins, about 15 minutes. If you can, go on Sunday, it's free admission. We took a guided tour, it was well worth it too. I had been to the ruins before, but the guided tour made a big diffrence.
We also went out to Aqua Bar down town one night and got cheap beer and good music. If you have a chance, try the garlic shrimps at Don Cafeto down town Tulum...Best ones I ever had!

Starting off on a positive note - the beach rocks!
Although, thought it is ridiculous to pay for a chair on the beach if you are staying at their hotel...
Room was filthy - dirty, holes in walls, bad smells, etc. Woke up one morning at 7am to construction on the room next door, water turned off all day. I paid for a hot shower, toilet etc. Front desk not helpful or considerate. Will never stay here again!!