I think you should start in Kindergarten but in a way that suits the children. They should feel that they have always known and there is nothing special with sexual education. Every year they should get more knowledge suited to their age level.
Our expert on this says the same thing, read the last paragraph of his article:
Sexual education in schools.