Use more than just photos to tell the story.  For this video, we scanned their marriage certificate.  You can also use newspaper clippings, yearbooks, award certificates, ticket stubs - anything that can be scanned.