I had a strong bias against early 3D games on PS1 and N64 at first, but it was Ocarina, Jumping Flash 2, and R-Type Delta that convinced me that the shift to 3D might not be all bad in the end. And I have never looked back at those N64 Zeldas with anything but fondness.
(I could never stand any of the non-Zelda N64 3D platformers, though, no matter how many times I gave them a chance, and I still don’t like any of the 3D Mario games other than maybe Galaxy 2.)