Need relationship advice.

I got married to my high school sweetheart when I was 20 due to him being in the military. Shortly after I got pregnant. We have been married for almost 2 years. I found him on tinder, adding those women on snapchat. He had a 3 week streak with one and lied to me multiple times. He said there was only 1 girl but I found out there were 7. It's super hard for me because I have up everything to move with him to a different state. I know I should of finished school. I'm far from perfect but being honest is a huge deal to me and I didnt think it was in his character to lie straight to my face. Everyone keeps telling me I should stay and work things out but apart of me knows I deserve better. Idk what to do.