Exploring maps and navigation in videogames

I have two games to recommend.

First is Strange Horticulture. You run a plant shop. Often you get cryptic clues that require you to pull out a map and find a place "Three miles west of the second tallest mountain." It will challenge your map reading and riddle solving skills

Next is Tunic. This one plays like an old-school Zelda game. It also includes a game manual inside the game. Several pages contain maps, and there are marks from the previous owner that will give you hints on secrets you might not notice. It's one of those games best gone into blind, as there are a ton of clues and secrets best discovered by yourself.