Take a video camera to your favourite places that mean something to the two of you. Film documentary style, sit each other down and ask questions about what they remember about this place, why is it special, etc . Edit it smartly on your computer and BAM you have a DVD to keep forever.