I have been going out with GF for 2 years, we went out together for 1 year, then she moved away to another country, but we were very in love and stayed together, and made it out work and now I live only 6 hours away by train (europe) a big reason is for her (so can see her atleast 1 time per month, I really love her and thought she was amazing for being so faithful and loving, perfect wife material. Anyways when she came to visit me, she left her laptop, I know this is terrible, but I snooped, everything seemed okay expect some mild flirting, but as was scrolling up saw that some random Italian guy she didn't know well was visiting her city that she saw on snap chat, she contacted him on FB and asked him to meet up for coffee (she did, not him), the conversation made it obvious they didn't know each other well. She went on a date with him and then he took the train back home and left (nothing happend it was in the morning coffee thing), she asked him if he ever comes back to message her, and that she was so happy they meet and hinted she liked him (subtly), and very glad (kept emphasizing it) and explicitly told him not post the pictures of him and her hugging good bye (looked pretty cozy). The bad thing is this is not a nice guy, I can't tell he is a well know guy that sleeps around. Anyways I talked to her about it, thought about breaking up, she cried like crazy, begged on her knees that it was nothing just that she was bored because she was in a new city and saw he was visiting, claimed to be friends (but obvious they barely knew each other by obvious message saying this!, She even said I barley know you in her messages). Then got suspcious so I asked to see her phone, everything could have been deleted as I went for a walk to cool down, Then when I asked about a certain text message with some guy she mentioned a few months earlier was hitting on her, the text messages were gone! She had deleted it, according to her, because she thought they weren't important, but turned red when I asked her. I have not had any evidence of anything happening, from what I read on her FB, seems she rejected a fair amount of guys (but this guy was better looking of the bunch). But she did go out with this guy purposely flirt with him and go out of her way to see him, nothing happened in terms of kisses etc. But what if he would have stayed in that city... Also deleting another guys text message that she talked about earlier is wierd. Not sure what to do I thought she was such a perfect faithful girl, from conservative parents etc. I am a good looking guy with everything together, girls are always hitting on me all the time, and I choose to wait, because many girls didn't seem like quality girls. And now this, what do you think was it that bad? Does mean something in terms of signs and what type of person she is? Does everyone cheat on Long distance relationships. Not sure what to do.

TLDR; I found my girlfriend going out with another man on a date.