It would be a cool idea to choose scrapbooking materials whose theme is related to the state or country you visited. For example, if you want to keep a record of your day in Disneyland, you can add stickers of your favorite Disney characters. If you traveled to Japan, use papers with an oriental design as your background. Some scrapbook stores online sell a wide array of art materials with varying themes and motifs.
Take plenty of good-quality photos
Printing only the best photos would save you money and make your scrapbook look more polished.