Massage therapists are generally licensed and trained, I thought. I've had a few friends who are trained as therapists.
I would go to somewhere reputable, look for one who has stellar reviews and maybe a recommendation or two from friends or family, if possible. Chiropractors is another route, though.