Bare Skin Studios (formerly Bare on the Square) in Canton is pretty awesome. I get a full Brazilian and both Stephanie and Melissa are really great. Quick and not super painful. You can usually get pretty good specials too, like 3 for $120.
They have a new location on Falls Road too.