I've been to At Ease Massage a few times before they offer a very relaxed enviroment, reasonable prices and great customer service.
I went in for a last minute massage after work and I expained I'd come back after I went home to shower the lady said I could do that or I could use theirs. They had a beautiful bathroom and shower I could use at no extra cost which was very nice. Its a bit hard to find hidden behind a other building in a shopping center. (casa bonita shopping center, very far north end)