There's a local guy on the "French" side; my wife & I found him on Orient Beach, between Pedro's & the Club Orient resort. He had his massage table, towels, and a large umbrella there. I bought my wife a 30-min massage as a honeymoon gift.
He's a tall & young black man (very attractive guy!) and gave a very good massage (so my wife said.)
I did pick-up one of his business cards (which is at home... and I'm at work...)
Contact me, & I'll get back to you with his name & contact information.