Oceanhorn is very Zelda-like, originally made for iOS but later ported to many other platforms. It got great reviews and is not free-to-play.