Ocarina of Time. It was my first Zelda and it was a great introduction to the world of Hyrule.
Puzzles and enemies are a decent challenge in this game. I dont think you should start out on too easy a game because it can pussify you. Especially if you are a young player a good challenge will...