For me, it's straight forward. If you have man parts (and I do), you go to the men's room. Otherwise, you go to the woman's room.