I'm not sure the whole incident really says anything about whether she's the "marrying type." If a guy I had just started dating told me that he was going to go on a quick trip with a girl but nothing was going to happen, there's no way I'd believe him. I'd assume that the budding relationship was over.

I do think that individual therapy for yourself would be a good idea. And as you have both come out of bad marriages, I wonder if you'd consider doing pre-marital counseling together before you make any decisions. That might shine some light on issues that you didn't realize existed.