That depends on what your primary issue is. If you’re super-stressed out and need to relax, maybe go for a spa environment where everything is designed to be soothing and comforting–though watch out, they’ll probably try to sell you products while you’re there (usually they get paid by commission). If spa prices are too much for you, getting a standard Swedish relaxation massage (which most every massage therapist should be able to do) will help your nervous system settle down. If you’re looking for a more therapeutic massage, then things get more interesting. Any massage place should have a bio of the therapist on their website; if they don’t, then call the place up and ask them what techniques and modalities the therapist specializes in.
Got a history of surgery and joint replacements? Go with someone who mentions MFR (myofasical release) in their bio.
Got a bunch of muscles knots? TP (trigger point), Tui-Na, Shiatsu, Trager, and sports massage are all fitting choices.
Low back pain, muscles feeling bunched up? Thai‘s a good bet.
Terrible headaches or jaw issues? Craniosacral.
Swelling or lymphedema following cancer treatment? MLD (manual lymph drainage) or lymphatic massage.
Overall energetic imbalance, where you just feel blah? Tui-Na, Shiatsu, Reiki, tuning…there’s really a bunch of different types of energy work.
I’d suggest looking for a therapist with at least a year of experience. There’s a certain level of skill that you can really only achieve from having your hands on a lot of different bodies.
I hope that helps! If you have further questions about a specific ailment, please don’t hesitate to contact me. (And the same goes for everyone else.) And, if you’re in the Portland, OR area, I know a great massage therapist. *raises hand* :D