Vegan Score has the scoop of an all-Vegan spa in Seattle:

And so is yours! Sweet Surrender is an all vegan sanctuary spa studio located in Green Lake (the part with easy parking and good bus lines too). Proprietor, Heather Flanders, opened her one-person studio to share the gift of therapeutic massage, body sugaring, and holistic skin care with all Seattlites. Heather is vegan and all of the products she uses are 100% vegan.