Red Door is the spa version of a good chain restaurant (Ruth's Chris, Smith & Wollensky, et al.) - you can go to one in any major city and feel at home.
Not only are the facials fantastic, the wax they use is the closest to painless I have ever experienced. I still take an Advil before going in for a wax, but this stuff works wonders with a limited amount of cringing.
Spoil yourself - spend a day or a half day at Red Door and get the works done. Just make sure you scheduled WAY in advance if you are planning to have more than one or two services -- it can be hard to book.
more