A scrapbook is cheap, effective and is an excellent way to store all of those happy memories alongside concert tickets, photographs, clippings and other little trinkets.
This is a very sensitive present and even if you don't manage to put much in it at first, she should be charmed by your proposal to fill it together.