Starkrun: Majora's Mask will make you hate Zelda.... if you screw up the time sequence you need to reset and wait up to 2 game days ((MANY HOURS)) for an event you need to complete... its a pain in the ass. Trust me you don't want it to be your first Zelda experience... Ive played it beaten it but it took me a month or so, without using a walkthrough. (about a solid day if you know exactly what to do and where to go)
Ocarina of Time will introduce all of Zelda's mechanics and get you ready for Wind Waker, Phantom Hourglass, Twilight princess... or however you decide to play it.
Please don't get MM, don't even think about it. Far to frustrating unless you fully grasp Zelda Style game Mechanics
Please don't listen to this guy. :P
I tie it with Link's Awakening as my favourite. I don't think it would be hard to get into at all. People complain about the time mechanics -- I think you either get it or you don't. Personally I think people who don't get it are umm lacking in fairly basic gameplay skills. :P
And for the record, my vote is yes, play the hell out of Ocarina. I find it absolutely beautiful and addictive. Certainly one of my most memorable gaming experiences.
PhoenixWright: As an aside, Link's Awakening is the Zelda that I've played through the most - I love that one! I can't believe I sold it. Going to have to pick it up again...
DX version...mmmmm...
Darling_Jimmy: If U Seek Zelda, you can't go wrong with Ocarina of Time.
http://top100.ign.com/2008/ign_top_game_1.html If you're looking for educated and trustworthy opinions on video games, going to IGN is a horrible mistake. :P