Skyrim's map was pretty good. I would be happy with another map like that
You gotta be kidding! That map... that dreadful map... it was just taking the 3D-landscrape and putting the camera several miles above it, so that even clouds got in the way and blocked sight to the ground - it killed the overview. Even big cities were barely seen. In the end it was all about "oh, theres that icon symbolising this or that, so put a marker there and go in that direction" but with almost no ability to plan the best route possible.
One of my first mods fpor skyrim was replacing that map.
The purpose of a map, is to keep orientation and making it easy, to find your way... in this regard those paper-like maps from Origins or dragon's dogma did a better job.
If you really want it that bad, then - as i mentioned - why not mixing it with the art-style of the game-of-thrones-intro? Like first having this plain paper-map you can use to distinguish your route and then, by zooming in ormoving the party, the map would come to life by forests, mountains and cities growing out of it.
That would work and look cool.