If you want 2D, then easily Link's Awakening. For 3D, I might have said Wind Waker, but no Gamecube. So probably Ocarina of Time.
I thought about Twilight Princess. In mamy respects, it's a better game than Ocarina (though I don't love it more). But it has a problem of a dreadfully slow...