Nurses can educate patients by providing accurate information about safe sex methods, distributing educational materials, and encouraging open discussions about sexual health. They can also offer demonstrations on how to correctly use condoms and other barrier methods.