Of all salons I've tried over the years, Civello on Queen has definitely been the best (and consistently so). I've been going to the same stylist for almost 3 years and have loved everything he's done - and the pre-cut and blowdry head and shoulder massage and post-styling makeup touch-up are fantastic "gifts with purchase". The service from others in the salon is fantastic and attentive as well...everybody takes care of you and makes you feel relaxed and welcome - from the greeting when you arrive, to setting you up in the lounge-y waiting area, to checking in with you to get you drinks or magazines, to just engendering a really friendly and laid-back atmosphere instead of the pretentious and exclusive one that some pricier salons cultivate. Everyone is also very knowledgeable when it comes to the Aveda products available and will answer any questions you have but don't put pressure on you to buy.
I've also recently started going to the spa (located on the second floor). I've only been going for the 30-minute massage so far but it's been a great experience...my masseuse is kind, responsive and excellent at putting you at your ease. It's also not a bad price compared to some of the other quality spas in the downtown core. I highly recommend trying out their spa as well!