The Zelda games have great logevity - even after you finish you can spend hours doing all the side quests / hearts etc.

As above, start with Ocarina of Time, then Majoras mask.
Since picking up a 3DS i have also been playing A Link Between Worlds - very good version, and similar to the iconic Link to the Past of the SNES days.