I recommend Chura Salon, the new one (not the one near Waterfront Sky train). There is a veteran hair stylist there and I think she is the head stylist for the new store. She would probably be the only one who’s been at the salon the longest, so ask for such a person.