It's cold, but Quebec City is gorgeous in the snow. I just loved wandering around the old city. With some research, you'll find some restaurants open for Christmas. One year we did dinner at the Frontenac - probably too formal for what you want.