I don't know that I agree that the district wouldn't have fired a male teacher over a pic.
Tough call. It's a private photo, so it sucks that it got into the workplace, but I don't know how she could be expected to maintain authority over a classroom if it's public knowledge. The better approach would have been a mutual parting from that school with an assisted relocation to a different school.