I personally started using the men's room when I started getting confused and frightened looks in the women's room, even though I was petrified to start going into the men's room.
Ich gehe inzwischen aufs Herren-WC, seit ich verwirrte und verängstige Blicke in der Damentoilette bekam, obwohl ich große Angst hatte, aufs Herren-WC zu gehen.