What to do.... part 2?... was your advice the best?

Dude be a man! She is a lying cheating manipulative HO. She will lie and cheat on you again. Is that what you want? Get a clue and move on. I guess if you like being lied to and cheated on, stay with her and forgive her. You might want to go get checked for an STD and advise her to have her ex/new/future buddy to wear a condom.