I love to upcycle and reuse old maps, they are very affordable craft paper. There are so many fun things you can do with them. One of the most popular things I've made with them is beautiful roses (see here).
This time I've used my old maps to create some beautiful moths for fun faux taxidermy wall art. You can give these as a gift if you use a map of somewhere special.