Depends on the location. In a church the bathrooms will both be clean, but the women's is generally much nicer to start with so it seems cleaner. The women's restroom at my old church had a couch and rocking chair in a little foyer before the bathroom proper for when your kid was crying during service. Of course it seems cleaner than the equally clean mens room that didn't have a little foyer with a couch.