My earliest Zelda memories are from around about when I was two or three, and decided that I would play on my brothers copy of Ocarina of Time. I can remember getting as far as the Goron City before I either stopped playing the game to play on Diddy Kong Racing (an old favourite) or Mario Kart 64 (also an old favourite, before I realised how awesome Ocarina of Time really was).
I can remember trying to get across the bridge in Kokiri Village to talk to that girl, and failing many times because I wasn't really that good with making Link run in a straight line so that he didn't fall off. I can't really remember before that, or much else in the actual village after that, I just remember running around the Lost Woods and beating the Great Deku Tree, before going to Hyrule Castle, and talking to Princess Zelda. I remember getting frustrated at the fact that I didn't know how to get pasts that guards for a long time, and that I had to keep paying 10 rupees before I realised that you could climb up the wall.
Other than that, I spent a fair amount of my time running around Zora's River and Kakariko Village.