No, not all men cheat. I'm divorced because my ex-wife cheated on me even after I had forgiven her for cheating...
My advice, if it is worth anything, is this: go to marriage counselling. Get help early enough and it can make a difference. Sadly, in my case, it was too late.
Marriage is hard...