I don't about being down right promiscuous, but I think they should explore a little while being taught about it and the possible consequences, as opposed to them simply being told it's bad, evil and should never be done. Curiosity kills the cat, as they say.
It also depends on age of course. I'm not talking about some Brave New World level shit here.