The answers you get to this will vary greatly between kids and parents. I think around 16, I'd probably sit them down and give them the whats whats. Basically just tell them that they're damn near adults and they're mature enough to make their own decisions, but they have to live with any consequences that come from those decisions.
If I found out they were having sex younger than 16 I'd probably shit a brick though.