We stayed at the Cabanas La Luna for a few days in June 2013. And we were pleasantly surpassed that the best restaurant in Tulum was in our own hotel! We did venture off the property several times to other restaurants but the food at Las Estrellas was the best that we had. The fish tacos were divine - unlike any other fish tacos I have had (and I've tried a LOT!) The salads, the desserts, everything we tried was delicious. And well priced. Also, the decor was spot on. I would highly recommend it to anyone traveling to Tulum whether you are staying at Cabanas La Luna or not.