Well that would depend on the theme of the map, for example;
If the theme is zombie survival - then add corpses, remains, destroyed things
If the theme is a grand temple - Add statues, braizers, possibly a sacrificial altar, guards
If the theme is an abandoned town - add shrubs, vines, run down buildings
Those are just simple ideas of what could be added.