I liked Morrowind map the best. It tracks your progress on the map, but you can also fill in some blanks and recieve guidance with quest information. Fast travel was enabled by paying something to make you go fast or learning spells etc. ... unlike newer Elder Scrolls games.
This might be about BOTW but I think that kind of map would be ideal for most games.







