black map with colored pins.pinned onto a cork board. I would use tissue paper or colored tape or even parts of postcards/maps from each place and cover each state/country I visit so by the end the whole map is covered in different colors and papers
Wrap some baker's twine or other string around a wooden block to create a graphic textured stamp. -can also use rubber bands- Stamp on inside of paper bags from grocery store or paper that comes in mailed packages, use as wrapping paper.
Sheet music instead of a book Storybook Paper Roses bouquet. It would killlll me to rip apart a book for this, but this is SUCH a cool idea cost effective. Smaller ones can be made for the bridesmaids. My only concern is if the ink rubs off on the dress.