It's pretty outrageous what he did. So, I think, a strong message is needed and he should be relieved of command but not his rank.
If he didn't have the good sense to realize what he was doing was wrong he isn't fit to command.
I should mention I was a naval officer and gay but not out. I served aboard a destroyer, navigated a repair ship and served aboard 3 submarines as well.