I think my girlfriend cheated on me...with another girl?!?

NO dont break up with her! This has worked in your favor, you can now ask for a threeway without anything getting awkward cause now you know she likes girl!