Your supervisor needs to have the courage and knowledge to not simply cave to the most squealy wheel in the office. I know these are sensitive issues, and supervisors are simply terrified of having to make reasonable decisions for fear of being wrong...but just because someone complains, particularly if that someone is female, does not make them automatically right.

The standard does not reflexively err to support the individual tastes and peculiarities of the most restrictive individual. That person, in this case, would have one heck of a time demonstrating a hostile work environment.

But at this point you certainly can.