Other than then the physical environment of the sexual encounter, it appears to be one and the same moral crime, breaking your wedding vows.
Sen. Ensign had sex while Sen. Craig did not.
The point is that one is illegal and the other is not. In some religions, dancing is morally wrong.