My go-to holiday gift for newlyweds that celebrate Christmas is a personalized ornament for their tree:
Engraved frames complete with a wedding photo are always a favorite:
Of course Etsy has some great finds:
You can also get an ornament to celebrate an engagement!
If you have a tree, do you have any ornaments commemorating your wedding or engagement?