@harris20,
Well, it's rare that I agree with Bill, but on this one I do - a private investigator is a fine idea, especially when the OP's thoughts are that she has cheated on him. Talking won't change that worry, other peoples opinions won't change that worry, and reasoning it out won't change that worry.
If he has the money, and she's given him reason not to trust her (and she has), then he should, just to satisfy himself.
Now, if he turns out to be wrong, then he needs to have a look at himself.
And in any event, he needs to have a look at why he is worried that she might stray (ie. is the marriage not enough for her, is she unhappy, is she bored, or does she just like straying, etc) and what part he may (or may not) play in this whole thing.