I moved here a year and a half ago, and I wanted a trendy, short-on-the-sides, long-on-top cut. I searched Google for the most popular place, and I went to the popular place a few times, but I just wasn't thrilled about their work. (I would be more specific, but I don't know if that's appropraite.) My wife suggested I try Acquafredda's instead because she would get a referral discount, so I said 'sure, why not'. I am so glad I did. Hailey in particular cuts my hair. (I swear this is not a propaganda/astroturf review; I really am just impressed enough that I needed to mention it.) Hailey's version of the short-on-the-sides, long-on-top cut is a bit more refined, less military looking, maybe. She gave me a less chopped and shaved look; more tapering, or something like that.
Everyone has at least a little different idea of what makes good haircut, and my experience is at least some testiment that it's good to give another barber/stylist a try until you find one that impresses you. From personal experience, I can say you will know when you find the right barber/stylist, and if you don't know it when you leave, keep playing the field until you do. I'm optimistic Hailey will impress though.