Maps are easy to come by and easy to use for decorating. They can even add a personal touch by creating a chronology of your travels. This is one of my favorite ways to use maps. I buy vintage maps of countries I visit to later frame and hang on the wall.
There are also scratch-off maps. After visiting a country you scratch off the top layer of that place to reveal the lower layer of the map.