Con fotos
Le puedes hacer por ejemplo un power point con vuestras fotos, según el tiempo que tengas ponle más o menos, algunos comentarios, etc. Busca las fotos más representativas, por ejemplo, la primera foto juntos, o unas de aquel viaje tan especial. Si ya las tienes en el ordenador poco tiempo te va a suponer.
Espero te guste la idea.
Y eso sí, barato es!!
P.D. Si sabes manejar más o menos el programa, ponle una canción, y que pasen las diapositivas solas, le puedes adjudicar el tiempo que veas necesario a cada una, o que vaya al ritmo de la canción...