Ocarina of Time, hands down. Don't worry about being lost on the continuity while playing OoT. Chronologically, it's the first game in generally accepted time line, so picking up there is easy enough (Zelda games all stand alone anyway).

FFVIII is a decent game. The plot, as far as I'm concerned, is atrocious, but the gameplay is pretty fun. I've not played the others.