Quoted By:
- Tunic, and Death's Door, both Zelda-likes with a similar sense of exploration and puzzles.
- Eastshade, pretty open world game about being a travelling painter.
- Sable, more Moebius/Nausicaa with sci-fi elements, but you're on an adventure exploring ruins.
- The Pathless, fun action/archery game set in a magical forest.
- Morrowind, if you're willing to get in the strange lore.
If you like tabletop RPGs, I recommend checking out Dolmenwood. It was originally for old-school D&D, but it's much more inspired by romantic fairy tales than, say, Tolkien.