My students put a hand sanitizer on their desk when they use the bathroom. This way I can quickly see how is out of the room and only one boy and one girl can be gone at a time. When they return, they use the hand sanitizer and put it back!
I have created a large and a small label for girls and boys. I would suggest laminating it before taping it on.