I started going to Harlot's after my mom went a few times and raved about how nice they were.
The staff are friendly, attentive and are happy to discuss your preferences/concerns. I learned after my first appointment that I reacted to a certain type of hair colour, they were careful to mark it on my card. And they were careful to check on future appointments whether I had reacted after the last time. They ensure you are pampered for the time you are in the salon.
My primary stylist was Eamond (the owner) and Anna for colour. I have had others as well and I don't have anything negative to say about any of them. They are also open on Saturdays which really helps if you work Monday-Fridays. I would recommend them to anyone living in the downtown core looking for a smaller, everyone-knows-your-name type of salon.