Hyrule - The Legend of Zelda: Breath of the Wild
This was a sprawling, for the time, open-world map.
Myst was my second favorite, but my computer could barely run it at the time.