O2's basics classes seem to have a good balance of men and women in them and they do periodically offer an O2 for beginners workshop.

There's a thing called "Broga", which I've seen signs for at the Armory. It's for men and the website is here: http://www.brogayoga.com/classes/somerville-ma/