As you said, you are young, its not too late to start again. My opinion is if someone can cheat on you once, they can do it again and he will probably cheat on her too. You are better off without him. Sorry this is tough on you, but you are better off. Just don't do what a lot of people do and walk away with nothing.