I would like to see a map that has a before and after stage.
A building before and after it's been put to the torch.
A small village sacked or overgrown after being deserted.
A small natural cave carved into a keep.
A castle to ruins
A dry area before and after being flooded.
A settlement or camp that becomes a small town.

The basic idea is that an adventuring party sees a place, then many years later have a reason to revisit it and the changes that would make it a new experience.