What a beautiful poem and a great inspiration for an anniversary party. It brings to mind aged newspapers headlines, doilies, ladies bonnets and men's top hats.
Try merging two themes, the past and travel. Keep to sepia tones, cream, brown and black. Velvet and lace would be a nice touch.
Use leather journals on the tables and encourage guests to write an experience they have had with the couple.