A friend recommended Deja Vu to me. I've gone about three times for a massage and I've been very happy with the experience.
It is very nice inside with many great amenities, such as decaf tea, a beautiful changing room with shower, and privacy lockers.
The massage therapist that I have seen (Heidi) does a great job. She listens carefully and does what I ask, which is very much appreciated.
The cost is very reasonable and they frequently have coupons in the Val-Pac, so look at those before you go. You can also sign up for email coupons. Even without the coupons, the price is competitive with other places.