I like map markers for the quests, but i also like the map filling in as you explore. If that part of the map has not been filled in, it could still show a quest marker but just on a blank map.