I just cannot bring myself to give 5 stars to a place that rips your hair out at the root (although this place deserves it), but... The Box is, by far, the best waxing experience I've ever had.
1) The Box may be in the middle of a strip mall, but the inside is incredibly swanky and comfortable.
2) Their prices are great and they have waxing services with names like "bikini and butt" and "balls and crack" which makes it a little less awkward when asking for such things over the telephone. For the names alone, The Box is worth checking out.
3) They serve wine beforehand.
4) Um, did you read my #3? I'll repeat: they serve wine before you get your lady (or gentleman) parts tended to.
Last, ask for Erin. She's fantastic.