I've only played Ocarina of Time and FFVIII... I love them both, but I'd recommend OoT. This is purely to introduce you to the 3D Zelda games, which is a very worthwhile endeavor Afterwards Majora's Mask is a very different experience, and in my opinion a respectable follow up.

That said, these were revolutionary games a LONG time ago. If you don't think they'll impress you, FFVIII is one of my favourate FFs, and in my opinion has some of the best replay value. That said, its a very love it or hate it game.