I needed a haircut while visiting family in Phoenix.
I'm picky about going to a Barber Shop. I feel that if they don't do straight-razor shaves, then I don't go there. I grew up in parts of Texas where you couldn't find a Barber Shop that didn't do straight razor shaves. I shave myself with a straight razor. My regular Barber just outside of Seattle offers the service.
I consider the Barber Shop to be one of the last bastions of manliness. I think that the place should smell like a barber shop. I think that there should be at least one dude there older than me. (I haven't reached middle age yet.)
So I was a touch apprehensive when I walked in and there was one white haired guy and two ladies cutting hair in the joint.
I did however get a VERY good cut and shave from one of the ladies there. I got my standard cut (#2 on the sides and back, trim the top.) and a full wet shave, complete with hot and cold towels. She did two passes on the shave, washed my hair at the end of the cut and shave, and used a back massager on me.
All in all I was very impressed, and consider the cost well worth it. ($45 for the whole deal, if I recall correctly.)