There are "gentlemen" only clubs, been around for a long time. I believe there is one in Napier, I think its called the Hawkes Bay Club. I would never enter an institution such as that, I will never support discrimination like this.
If the Barber wont do haircuts for women and doesn't want to stuff it up then fair enough decline the client. If the barber is saying no based solely on gender he is simply stupid, he is surely in business to make money so refusing a large percentage of the customer base due to gender is just plain dumb and I hope his business collapses.
So if I walked into a women’s lingerie shop and asked to try some, I should expect there to be no issue?