Many couples have long relationships before they get engaged or married. I think that's why this phrase has been so popular on the fireplace decoration with two stockings. "Our First Christmas as Mr. and Mrs." Fits the bill for couples who have been together for some years but still want to celebrate that they "tied the knot" this year. 4 1/2" X 3 1/2"
Other personalization phrases might be:
First Christmas Married
Our First Christmas Together
First Christmas in Our New Home
Married Forever.... All Christmases Together!