Massage Envy in Olympia, WA. offers many different types of massage to choose from: Swedish massage for overall body relaxation. Deep tissue massage to loosen those stubborn knots that keep your muscles tied up and tense. Sports massage to stretch marathon runners and weekend warriors alike. Pre-Natal massage for soon-to-be moms, and Reflexology for you new parents who forget to take care of yourselves. Think you don't have time? We're even open when little ones are tucked in for the night, and Walk-Ins are always welcome so you can make it to paradise and back, in about an hour.