I think it's a lovely gift idea, and second the notion of getting it professionally bound (perhaps in the classic 'library' navy, oxblood, or sage green leather).

A few blank pages at the back would be excellent, for small keepsake type items that fit the theme.

Please keep us up on how this develops.