I'd probably try to encourage abstinence until you find someone you 100% trust... but then follow up my speech with "But if you can't, heres a condom..."
My parents preached safe sex, only with someone you love, wait as long as you can etc etc... I've only ever had sex with DH so something musta sunk in.