IMO it starts with using the proper names for genitals when they are old enough to learn them so that they are equipped with the language to talk about sex and then when they ask the inevitable questions answering them honestly even if it is on a ski lift beside an astonished 20 something.
I would rather answer questions honestly when they arise instead of avoiding it for years then having an awkward conversation.