Map quests were great in XI except for a few of them. Finding maps in coffers or treasure chests were also fun when it wasn't sharing with artifact armor or astral rings. I say they should bring them back. The whole reason XI felt mysterious was because of being blind in a brand new zone.

Fog of war is also pretty nice.