Losing your virginity at a young age seems to predict increased sexual experience, but not in a good way. More akin to what you're referring to:

Facial attractiveness correlated with the number of short-term, but not long-term, sexual partners, for males ... Body attractiveness also correlated significantly with the number of short-term, but not long-term, sexual partners, for males, and attractive males became sexually active earlier than their peers.
http://www.sciencedirect.com/science/article/pii/S1090513804000765

I'm not sure how they're distinguishing between short-term and long-term because I can't find an ungated copy. It also seems to be the case that our society discourages sex at an early age. I certainly don't envy the kids who were most sexually active in high school.