Every Zelda game (for the most part) is open world. They may have linear story progression, but most open world games are like that.

The N64 titles are open world and even allow variance in the order you complete tasks and they have side quests you discover naturally through game play.

Wind waker is very open world, alttp and it’s derivatives are open world.