I've never understood why we have to segregate restrooms by sexes. With a bit of appropriate interior planning, there should be no reason all restrooms can't be unisex. I mean, come on, the stalls are totally enclosed, so there's no privacy issues. There's hardly anything indecent about washing one's hands so I just don't see the big deal here. You could locate the urinals/trough off to one side, behind a modesty wall and be done with it.

I think it would be a lot fairer to the ladies.