I will have to be a little more critical than the others, but I am really not trying to be rude or offend you in any way! (just like a little warning or something)
If you haven't played it before, you weren't interested in the series for some reason or another.
Maybe you saw the covers of some of the games and didn't like them, or maybe you even knew about the actual gameplay and weren't sucked in by the Zelda-formula.
Whatever the case may be, you were not interested in it...
I think that you might feel forced to play through at least one game because of the franchise's critical acclaim. However, Zelda is actually one of those games (in my opinion) that cannot be enjoyed if you aren't interested in it to begin with because it has no selling points that can be easily pinpointed.
Its selling because its The Legend of Zelda. We love it because it is the Legend of Zelda, not because it has some great gameplay aspect that makes it some out-of-this-world kind of game. BUT, don't get me wrong... They are awesome (pretty much all of them) and fun, just not very engaging if you didn't grow up with them (at least thats what I'd imagine)
Anyway, back on topic...
Depending on what kind of person you are, you will enjoy some games more than others.
Here is my opinion on some of them:
Get Skyward Sword if you like engaging stories and out-of-this-world scenery.
Get Wind Waker if you want a light-hearted adventure and a wacky/more funny experience (wacky because of the characters)
Get Ocarina of Time if you enjoy puzzles and a straight-forward quest with magical appeal.
Get Twilight Princess if... You just want the bare-bones of the game's established formulas, enveloped in a darker style.
Get Majora's Mask if you want a real challenge and feel more motivated by a threatening atmosphere than something with magical and colorful appeal.
And lastly, get A Link to the Past if you enjoy mystery and a more down-to-earth appeal. I love this game in particular btw.
So much for that! Of course there are a lot of others so just get informed

Watch some videos and just get the one that appeals to you; its that easy! The gameplay is almost unchanged since the first Legend of Zelda (except the transition to 3D)