For the men we have rooms labeled Da Men and for the women those labeled Herren. Makes sense to me.

Clarification - in case anyone else was puzzled - that's "Da Men" as opposed to "Da Wimmin," and "Herren" as opposed to "His'n".

The German words are Herren und Damen for Men and Women (Ladies, if you prefer).