Abstinence
Monogamy
Failing that, consistent and correct condom use in men and women
Limit the number of sex partners, especially high risk partners and sexual acts
Public Health tracing, EPT, BYOP
Screen high risk groups and treat them for free
Public education of everyone but especially teenagers and young adults to prevent long term sequelae such as HIV infection, ectopic pregnancy or sterilization