Why is it so hard even with the web 20 years old to get a good answer to the question, where do I get a good massage in Seattle. Anyway, here are some resources:
Seattle Times has a list of the best spas. Notables are Banya 5, a Russian inspired bathhouse downtown, Dahlia Spa a neighborhoold Mount Baker place and of course there is Gene Juarez downtown as a reliable source.