* By Dub rules... both would be free to remarry. My ex had an affair that she would never admit to with an older man (in his 40's) so she claimed to the local BOE that they were "just friends", and that when she stayed over at his place on weekends that she slept on the couch. 1.5 years later I met my girlfriend, and slept with her, I was then the "offending" party, and both of us were now considered free to "my" adultery, because I came clean about it, and then got DF'd, because I wanted to be with my girlfriend who is amazing.
I found out my ex was cheating much like you, through her phone records, then her staying at this "worldly" man's place all weekend long, and hanging out there during the week, etc. I was also 24, since then I lost 60 lbs, got in better shape, dated some amazing women, some crappy, and had lots of fun being single again, hanging out with my friends, playing in bands, cooking for my friends, buying my own house, buying new guitars, etc. I have ZERO desire to get married again right now. I got stuck with a mountain of debt and had to lose lots of possessions in my divorce, but we had no kids and no house, so all together it was pretty easy.
Leave and never, ever look back!!!