A beautiful decorative tin - there are even some lovely musical ones - and then put inside whatever items you like. Convert your wedding snaps to a dvd maybe?
In terms of eateries do you have one with lots of romantic memories?
Flowers to her work place (if applicable) so everyone in her...