For what its worth...I used a digital camera on our last trip to WDW. I have a photo-quality printer. So I bought a scrapbook (sounds similar to the one from the cruise). When I got back, I used the scrapbooking materials for some stuff. But most of my pictures notes etc. I printed. My software lets me pick out 8 1/2 x 11 pages with different layouts, some with text, some without, big pictures all kinds of stuff.
Anyway, I used the oversized "photo album" and filled it with regular page protectors. I then used a Kodak photo paper that can be printed on both sides. So, print on both sides, slide it in the photo protector and you have an awesome album. The scrapbook is great because it is big enough to hold everything. I can't wait to get mine on the ship.