On the theme of decorated notebooks. what about a travel journal to give to a travel-loving friend? (something to write notes in, glue in maps before hand, etc) or a prayer/hope/wish journal, recipe (Diy Photo Art)
From HA: Travel Memories Map. Draw a map on a cork notice board. Resize Alaska and Hawaii to fit. Print a photo for each state and cut to shape with a craft knife. Attach to board with pins or sticky dots.