I am a guy. This is a great place to get your haircut in the Galleria. My stylist is Loan and she does a great job. Prices are very reasonable ($25-$30 per haircut). Lots of parking. Careful, though, the place is hard-to-find (its in the back of the strip mall).
PROS: Great Service, Location
CONS: Hard to Find