Sorry, Douglas, but Olympus Spa is for women only, but I thought I'd post a reply for others who might be looking for a cheap spa alternative (glad to know there are alternatives for men in town).
I've only been to Olympus Spa once, but had a very good experience and felt rejuvenated afterward (I found it especially good to go during the dreary winter season). Upon arrival, I was greeted by one of the many Korean women who own and operate the spa, given a tour of all their facilities, including earth energy heating rooms, saunas, steam rooms, hot, cold and mugwort pools (included in the $25 day use fee), scrub and massage facilities ($40-65), locker room, and on site Korean food cafe. Everything appeared clean, attractive and comfortable. I had reserved a full body scrub several weeks in advance (recommended especially for weekend trips), and was given a robe and shower cap and told to use the pools for 20 minutes or so to prepare for my scrub. It may be a bit intimidating at first for those who are shy about their bodies (I am a little), but I got over it quickly when I saw that the women there were of every age, size, color, and body type--and were thoroughly enjoying their experience anyway. The body scrub is also not for the shy, as a professional scrubs nearly every inch of your body while chatting away in Korean with her co-workers, also scrubbing customers on two adjacent beds--but it's totally worth it during (like a massage) and after (soft, smooth skin from head to toe). I didn't have time to enjoy the warming rooms, but the food at the cafe was plentiful, delicious, cheap, and very healthy. They're supposed to open an even more extensive spa in Lynnwood soon, but not sure when.