It's very hard to trust again when trust has been broken. To experience infidelity in such a new marriage is reason for anyone to stand up and take a good hard look. It's a personal decision that you alone must make. If it were me and I was just starting out it would be hard to stay. Best of luck to you.