What about rice paper and using a print program to add themed clip art. Bamboo, elephants, find pics of buildings from the area you are going and fading them out for background? Also, I would paint the front of the scrap book with letters or what ever makes you think of the place. I took a black cloth covered scrap book and painted a castle in gold on the front. It was for a friend of mine who plays the Queen at Renaissance Fairs.