One idea that comes straight from Heroes of Might and Magic.
Ok so lets say you accidentally discovered an enemy settlement on the map ages ago. You never checked or you simply forgot who is camped there. What i would loved to have is the ability to bring up a small window by right clicking that shows me the rough composition of enemies there. I dont need to know the exact numbers (although this could be tied to some skills?) but just a rough one, like which types of enemies are there (bandits, undead, goblins etc) and maybe their rough subclasses.