That relief you felt when she cancelled last minute means something.
Living with regret is pretty much a fact of life. You can regret losing your virginity casually or you can regret not meeting this girl. One is much easier to overcome than the other. Like everyone else is saying, listen to your gut.