Like the Queen Street location, Civello Rosedale is pretty swank and attracts sophisticated clientele, but still manages to be relatively affordable and results in a wonderful experience each time.
This location in particular might be the most beautiful (though I have read great things about the Oakville location - it's a bit far for me to try) - when you go upstairs to receive your spa treatment, you're literally confronted by a Mayan empire of beauty. Brick walls, stone flooring (can be a little uneven to walk on with the paper flip flops they give you to wear!) and lots of torches and lanterns. Plus, the entrance to each spa room is a horseshoe shape (not sure if that's the right term) and has saloon doors.
Try their hair removal services - they use hard wax, which I've never encountered before, meaning there are no messy cloth strips to fuss with. They apply a liquid wax to your body, then wait a few seconds for it to cool/solidify and then tear the whole thing off, throw it out. It's fun and less painful than the paper method! Lots of precision work here.