My friend and I were lucky enough to stay at Casa de Paola for a week in late April/early May. It was spectacular. More than the beauty of the actual home, the owners Paola and Vincent were wonderful to work with. They were extremely responsive, helpful and kind. When renting from a site like this, you just never know what you may get. And I can say that what you see in the pictures is EXACTLY what you get. The condo is stunning, fresh and new and is located in a pretty undeveloped part of Tulum, so it's super private and quiet, but close enough to beaches and entertainment. I'd recommend renting a car, though, because it would be a lengthy bike ride in the heat.
The only recommendation I'd make to Paola and Vincent is to invest in a bigger hot water heater. Showers were tepid, never hot. It worked for us since it was so hot out while we were there, but a nice hot shower after a day at the beach would have been lovely.
If you're looking for a beautiful, roomy, comfortable and private place to stay while visiting Tulum, this is it.