I remember constantly kissing my "girlfriend" at school when I was 5. The teacher had to separate us.
I saw her naked once but puberty was a fair few years away, so apart from curiosity I wasn't that interested.
I can probably remember further back if I really try, but that one sticks in my mind...