How about dishonorable discharges for all of them unless they can prove they were impregnated by their husbands before leaving for duty?
You are joking, right?
My wife's co-worker's daughter went into the Air Force 5 years ago as a single girl of 19 years. She was sent to Okinawa, got pregnant, (single still), had the child and continued in her Air Force work with NO REPRECUSSIONS.
A year later, the same scenario (with a different father, still single, had the kid, kept getting promoted. A year after that, SAME THING AGAIN!
You know what happened the third time she had an illegitimate kid? Do you know what the Air Force did to her??
They moved her to a 4 bedroom house in base housing!
I kid you not.
The military has been completely and totally Clintonized.
If your talking about adultery (which while it's ignored in civilian society, can get you in hot water in the military), it would not go over well unless you prosecuted the men.
Which I'm actually all for - when I was in, I knew of too many men cheating on their wives. Rarely were they prosecuted either (neither were the women who were cheating on their husbands).
The way I saw it, if they would cheat on their spouses, they were liable to cheat elsewhere (say something involving their job, which could get others killed).
Unfortunately, a certain former Commander-in-Chief made it fashionable to cheat and get away with, and so those who would cheat might claim they were just following his example.