Welcome to sb.com !
You might want to look into Creative Memories picfolios since this is your first scrapbook. It's easy to use and you can make it as simple or as elegant as you wish.
Your idea for the album theme is a wonderful one. I wish I had done this when I first got married!
Best of luck and I'm sure you'll get helpful ideas here. Did you do a search in the gallery to see if anyone else has done something similar?