nnn did something similiar for his wedding to the lovely mrs. nnn, where we were seated at tables named for where they had vacationed together and had pictures of them at each location.
It was very cute.
I love it.
Unfortunately, other than the LA, yosemite stuff, I can't help you out.
You also might want to look for vintage postcards on ebay or etsy that might have something to do with the places you visited if you want things to be a bit funkier.
lala