Next, try windwaker. Older game, but the remake is great. Similar feeling in a different style - less walking, more sailing and exploring islands.

I might have to try this again. I got it on the GameCube when it came out, but remember hitting a wall and being frustrated. The open world change really old me on Zelda. I might give some of the older games another look after finally falling in love with the modern Zelda games.