Wind-Waker (Wii and Gamecube version is damn awesome even against the superior remake). Also if you have a 3DS Link Between Worlds may be a surprisingly good intro, its a throw-back to retro Zelda but in many ways brought into the future.
Also if you want interesting dungeons but don't mind a slightly over-linear experience Skyward Sword might be very good for you. Provided you don't hate motion controls.







