re: How far is too far?

I think most people who are being cheated on have to know deep down that it's happening.

Check text messages on here phone when she is not around every now and then and the question her a few times when her story about where she had been doesn't add up.

Then hire a PI if that doesn't work.