I actually go to a friend of mine to get my hair cut now - thankfully. Prior to that, I asked a coworker of mine where he got his done because his cut was similar to what I was trying to get people to cut my hair like. It's like a faux hawk but longer...? He told me he went to Lady Jane's Haircuts for Men...which is a chain, may have seen a commerical on tv..."sexy" girls, flat screen tv's, pool tables. What I did was just called ahead to avoid the embarassment. I just pretty much said, "I am a girl, will you still cut my hair?" and their only question was if I used clippers on my hair. I said yes, and they said ok, and to come on in. I felt a bit awkward because I do not pass at all(which is why I said girl) and thought I stood out like a sore thumb, but the girl who cut my hair was very nice. You could always just try calling places before going in. Even walk in places like supercuts, mastercuts, great clips will take appointments as far as I know. You could try calling ahead just say you want to avoid a wait, give them your name and say you are just coming in for a men's cut. Maybe that way, they will already have associated your name with men's cut before you come in and explain it.