I'm looking for a Zelda game (I have not yet played) with good 'exploration' of secrets.

[Chrkeller]

mZuzek said:

I think what you're looking for is called Tunic.

Agreed, if he hasn't played it.  Tunic sounds spot on.