Don't make different bathroom-break rules for the different sexes.
Case in point: A manufacturer's new factory had only one restroom, which was designed for men. Female employees could use that restroom during work hours, or they could wait until their breaks to use a designated women's restroom in a nearby building. When a female employee used the farther-away women's restroom during working hours (not during a break), she was fired. She sued, claiming sex discrimination, and a court let her case go to trial. (Martinez v. Universal Laminating Ltd.)