The simple solution: Institute a dress-code.
Men: Tie + belt and/or suspenders. Women: Dress of at least knee-length, must have a back and a midriff.
Or adopt a Country & Western music format...