Could even have categories maybe on the final page that this map is posted but it could be like:
Dungeons:
Dungeon A (x1,y1)
Dungeon B (x2, y2)
etc. in alphabetical order (or even level order)
Cities:
City 1 (x3, y3)
City 2 (x4,y4)
etc etc
Just an idea.