When I was the only Male PE teacher in a high school and
teaching co-ed classes, I would have a female para monitor the
girls locker room during their dress time. This was the best
solution to that problem. She was not my para but she was
required to do so by my principal. I had to go to the
administrator, but it is something they do not want problems to
occur as well. Hope this helps.