The
love of Manliness is Eros, which includes love of the Signs of Manliness such
as fight skills, the love of a trained and conditioned body, along with love of
all the Manly Moral Virtues.
Once on tumblr I saw a photo someone had posted of some Men sitting around a fold-up table; they looked like your stereotypical frat jocks-except instead in front of their table they had a sign that said something along the lines of “If you’re afraid to walk somewhere alone we will go with you” in large, friendly letters.
I’m paraphrasing but you get the gist of it and perhaps you have seen it, too.
Perhaps you could make a similar sign to take with you to the gym and allow Women to approach you instead of the other way around, as you seem to be somewhat aware that gyms are a place where Women get harassed pretty regularly.
Also, you know what is and is not appropriate behavior around other Men, so therefore you know how to talk to Women without being perceived as harassing or hitting on them. You’re probably an adult and you don’t get to that point without have some awareness of that.
You could also talk to any friends who are Women in your life that have spoken about wanting to take up going to the gym.