I got cheated on. What do I do now?

My partner (30yo M) whome I've been with for a little over a year cheated on me. He let me use his phone to make a call and I unfortunately saw some messages. When I confronted him he lied and said it wasn't serial just harmless flirting. Well a week later he's using my phone for GPS and Kent me his so I can play games. She sent him some stuff while I had the phone. I broke down confronted him he lied again. I finally got him to be honest and made him tell her he had a girlfriend. She wasn't happy I don't know anything about their conversation about that besides her being upset. I'm scared he's still talking to her. He said he loves me and we're on vacation in Disney world with family and I feel like shit. I love this man with all my heart I wanna forgive him and fix this but all the trust is completely gone. What do I do? Can we even fix this? Where do we even begin? We both feel like we're walking on eggshells rn. To make it worse he's about to move for work (military) and we're supposed to be long distance for a year. We had plans to meet again in January and June but I'm so lost. What do I do please help 😭

I got cheated on. What do I do now?
Post Opinion