对方犯到原则性问题，要不要离婚

几个月前，对方开始经常晚上出门，夜不归宿，不接电话，为此吵了一架，在此期间闹了离婚。后来因为舍不得，我挽回了。在和好期间，看到他和一个女的搂在一起，怀疑他出轨，他发誓说没有出轨。这两天，在旧手机上面发现，在几个月前，还没吵架期间，他就出轨了一个 按 摩 店的老板，那个女的还有两个小孩。(说明一下，我和他今年才领证，还没有生小孩，恋爱两年。）我现在很纠结，不知道要不要继续走下去。(和好期间，我拿了一次他的手机，当着他的面，说看他的微信，让他删掉人，他也删掉了。)