LaVida is a great place to go for quality massage therapy - whether you're looking to relax, or help work on a problem area. Every therapist I've seen takes a few minutes to go over what you want done, and they make my wife and I feel comfortable.
I will say that without a package, their rates are pretty darn high, but we either pre-pay for 6, or go month-by-month on an automatic renewal, for $50/mo for 50 minutes of massage with 5 minutes on each side for prep and discussion. Even that's a little high but everyone there does great work so I don't mind it.