Choose a hairdresser that you feel comfortable with - Don't choose a hairdresser that creates you uncomfortable or that you don't be friends with.
You need be can get in your hairdresser so it's a pleasant experience for you and themselves.