If they celebrate Christmas a tree skirt would be nice. I made one for my friend's daughter when she got married about 12 years ago and every time I see her she tells me how much they love it and think of me every Christmas when they get it out and put it under the tree.
I also think a holiday table runner would be nice.