Among other things like breathing and eating, a person must definitely get his / her hair cut. It's non-negotiable and if you neglect to have it done, society will frown upon you. Because you will look like a mop. The abundance of hairdressers out there shows it's a lucrative business and people tend to use it more often than needed.
Choosing a hairdresser is like choosing a pair of shoes. The main question that arises is the object's destination, or purpose, if you will. What do you need it for? Last time I neglected to take this in consideration and I went to a recommended hairdresser salon I ended up being extremely sorry. The guy definitely knew his job, but the salon's orientation was similar to the catwalk: presentation, show, and fashion statements. Horror statements if you ask me, but let them have it their way. So were I someone who walks the street screaming: "trendy, trendy!" that salon would be the obvious choice. But so it happens that I'm not. A wanted a hairstyle that's comfortable to wear, looks socially acceptable and does not need a lot of arranging in order to look nice. Translation: your granny's mom would think it looks great. If you think that by telling that to the hairdresser you're going to be fine, you've got another thing coming. The fact is most hairdressers can not adjust. They have a certain style that they've worked hard to achieve and consider themselves artists. Try telling an artist how he should paint and you get the picture. And I've stumbled upon a hairdresser who knew 'artsy coiffure'. Let alone the fact that I looked like Depeche Mode in their early years, that hairstyle needed a ton of gel and time to get it fixed every morning. And also a lot of care during the day so it does not get destroyed. I fought a very hard battle and still lost in the end, even though it was my own money we were battling on.
So really, choose your hairdresser according to your style or needs. Go artsy if there's a wedding to attend, but if you want a normal look that's easy to take care of, choose wisely. I've found out that the normal simple ones are the hardest to find nowdays. Those are usually people that think outside the spotlights and understand the needs of the normal persons.
Do not search online on major engines. Search engines will usually pop up front 'their' most relevant results, not yours, and small businesses in your area will be less likely to be listed where you have patience to look for them. Try a local ad business engine. You could ask around, but be wary of the respondent's haircut. If he / she looks too off for your taste, say thanks and make sure to neglect their recommendation forever.
Go with a picture. Even the craziest hairdressers out there can not neglect a picture. They can crawl around words pretending they did not understand, but they can not pretend to go blind. Go and say "this is exactly what I want" and even though they'll grind their teeth soundly, you should be fine.