My first girlfriend insisted on not having sex until she got married. It's not why we're no longer dating, but apparently she's still waiting, according to the last High School alumni newsletter I got.
Anyway, I don't regret any of the sex I've had. MY first partner and I did a lot of different things, and I learned a lot with her about what did and did not turn me on, even though the relationship was sketchy at best. Two partners later the woman ended up being my wife of 5 years (and counting
).