One of the easiest ways to do this is to declare the bathrooms unisex, especially if you have a serious gender imbalance at work. I worked at a startup office

One of the easiest ways to do this is to declare the bathrooms unisex, especially if you have a serious gender imbalance at work. I worked at a startup office that had a (typical) 80% male to female ratio, but the building was designed with two male and two female toilets. These were the types of bathrooms that had a single toilet, a single seat, and a door for the whole thing, much like a bathroom in your home. Having such a bathroom be assigned to one gender only doesn't really make much sense, but it was especially apparent when there was frequently a line for the men's bathrooms while both womens were empty.