Actually, I would suggest Keynote. You can put multiple pictures on a screen at one time. You have a huge variety of effects and animations for bringing in photos and moving them around. You can add all sorts of text and annotations and other graphics.
You can set this up to auto play and export that as a movie. Or you can manually advance slide by slide while you and your wife narrate the show and export that as a movie.