fog of war is good, and maps as well, just think of the map as you would draw them as you explore the area, what would be better is that your character says: "hmm, behind the busshes seems to be a cave entrance to me" and that it gets pointed out on the map.
that way you know that there is something there.
