You must get the steam shave. It's an incredible experience and it won't break the bank. I brought my dad here last month and he was hooked instantly. I knew he would be -- that's why I scheduled my appointment 6 months in advance even though 99% of the time, you can make your appointment for the next day. (Note that shave and a haircut requires an appointment on Saturday but is walk-in any other day.)
One thing to note, you need to bring cash. This and Civilization are cash-only so come prepared.