Choose a hairdresser that you feel at ease - Don't choose a hairdresser generates you uncomfortable or which don't get along with.
You want to be able to get along with your hairdresser so it's a pleasant experience with regard to you and themselves.