Turn left on the beach about 100 metre or so. You can't miss it; I have been told you can get a happy ending too. I don't know if its true or what it costs. Enjoy.
HELL yes! We did that in Nov after many recommendations from CCC members. as GOgoblanco said. Go to the beach to the left past the marina you will see a little hut that say massages. It is AWESOME. $40pp per hour $80 for a couple. Quiet, on the beach and some of the best we've ever had. They REALLY deserve the business and after you go tell as many people as you can. They rely on word of mouth because they are kinda out of sight from the resort.
Keep in mind that the little blue hut doesn't open until 10:30am some days. But you can't miss it if you head toward the beach and go left. It is less than 2 minutes down the beach. You can't beat the price, we both have had massages from there. :icon_cool: