Women-only gyms or gyms with special hours/areas just for women.
My wife gets her hair done at a local salon and was told that the massage therapist, who is male, has more trouble than most when it comes to getting clients. Apparently, a lot of women don't want massages from men. Neither do many men, most likely because of homophobia.
hm...i was entirely disappointed when i found out my masseuse was toni, not tony.