One thing that is popular and would be much appreciated as a wall hanging, is something with their new last name on it.
don't know if you have an embroidery machine or want to do applique, but a wall hanging that says somthing like "Welcome to the Andersons"
or "The Smiths Est. 2011"