The Guild Wars world map is subtle and powerful.
The map is the primary means of travel: click on a town and you are there. This means that almost every zone is immediately accessible once visited, and reaching a new town is also a unit of character progress. This gives extra weight to the few places that require crossing multiple explorable zones to reach.
The map also shows progress on multiple tracks. Blurry terrain indicates Cartographer points to find, although you need a mod to get great precision. Each mission is tied to a town, so the town’s icon changes to indicate mission completion and whether you completed the mission bonus. Missions yet to be done flash gently. You can switch the map overlay to hard mode to see mission and Vanquisher completion there. All of this provides a trail of breadcrumbs for when you lose your place.
As is now common, you can track a quest and have its location appear on the map.
The weakest point is leaving a map. There are three maps for the three campaigns, and Eye of the North shares space with Prophecies. You switch maps by clicking on a boat, which makes sense in that you are sailing between continents. There is one major harbor per continent, and only Factions allows a team of eight in that town, so you need to re-select your heroes with most campaign switches. (You can get around that via Embark Beach or visiting Prophecies through the EotN portal.) Underground and hidden areas are not on the main map at all, so you need to go through portals or remember which explorable areas are caves that are not part of the world map.Part of Nightfall happens in another dimension, with an off-map mini-map. Dungeons are off-map, but their entrances are helpfully marked. I do not know what was supposed to indicate a secret portal from the Chantry of Secrets, but the wiki helped me when I was using reverse induction to find my way to a goal.
Of course, all of these are weaknesses within the context of the virtues. Most games use maps as maps with no interactive elements apart from fogging out unvisited areas.