結局別れたって事は、悲しみや許せない気持ちを残したまま時が止まってるんですよね。
浮気した理由や原因って聞いたり話し合ったりしましたか？
自分なりに納得できればいつまでも過去に囚われる事もなく、もし原因があればそれを避けたり、自身の問題なら改善することで、一歩踏み出せると思います。

それと、浮気する女性って、異性から見て魅力的なのだと思います。
当然誘惑も多くなるでしょうし、実際は何もなくても心配してしまいますよね。

なのでまず、気になる女性が出来たら、すぐに交際するのではなく、相手が信頼できるかどうか、お互いを知る期間をしっかり作ることが大切かと思います。

ただ相手から告白されたり、時間をかけすぎて相手が離れてしまう可能性もあるので、トラウマを打ち明けてもいいなと思える相手だったら正直に話してみる…というのはどうでしょう。
（主さんがもう少し時間をかけたいと打ち明けても待っててくれなかったら、所詮自分の事しか考えてない女性です）

長文ですみません。