where does it say he CHEATED on his ex wife?

Actually this is a very common thing. LOTS of people that are deployed, prisoners of war etc come back and things are different.

Actually in and interview Mccain was asked what his greatest failure was, and he said it was his first marriage and he shoulders all the responsibility for it.