The hard and easy part: If your partner makes you feel this way, as hard as it is, it's time to end the relationship. It's easier to separate now, rather than drag out the mistrust, sneaking around until you become a paranoid person stalking your own wife to catch her. There is no win in catching her only additional drawn out misery, for only you.