If you'd like to check out some of the fic from Xmas's past...
A Ghost of Winter's Past
Methos and LaCroix spend Christmas together, and recall winter holidays past.
Fathers Christmas
Of Methos, ponies, and magic cookies.
The Silent Stars Go By
Methos and Triona spend a Christmas in a world at war. (With many apologies to Monty Python.)