The problem you face is that you're less than two years into your marriage. If you're wife is screwing around already, even if you reconcile this time, there will be another and another. Is that the life you want?
You're young, you don't have children and you don't have a decade invested in a cheater. It's as if the prison guard left the cell door open and you're sitting around wondering what's for dinner.