What Nintendo needs to do is make Link a PIRATE. Or a fisherman. WHO GETS ATTACKED BY PIRATES.
Sort of a Hyrule that resembles very tight archipelago of islands, like you'd expect to find on the Japanese coasts. Not Wind Waker, that was open ocean. This one would feel like there are dozens and dozens of islands, all close by, with quaint little fisdhing villages, bandits, and etc. strewn about....
I sort of picture a Zelda set in the landscape of the manga Legend of Kamui.