As a guy I would say good place to advertise is gyms. I would say maybe get a more neutral or male tailored leaflet etc done and leave them in gym receptions or one in each locker.
I know it's something my gym buddy's would consider. Some men are more embarrassed about asking for it rather than getting it done. Making it tailored for men they will feel more at home. When you got the guys who weight train 3/5 days a week, use sun beds, some in competition, hair removal is a big thing.