Dang. Have you tried working out in a neighborhood with a large gay population?
I love that we can provide spaces in which women can feel a bit more comfortable.
Honestly, if I were a woman I'd stick to women-only gyms. Though, I've found some university gyms are significantly less icky than the chain gyms, and there seem to be more women and less of that gross bro-y atmosphere.