Look for massage therapists who specialize Esalen massages. Those massages are totally legit, based upon the philosophy of the Esalen Institute in Big Sur, CA. In an Esalen massage, both client and masseur/masseuse are naked...not a sexual thing and no happy endings, but it really is a very sensual experience.
Good luck.