Holiday traditions

Matt and I are entering our first Christmas season and as married couple, and at least half of us are anxious to develop our own "family" Christmas traditions. The only one we've decided on so far is the purchasing of an Advent calendar. We'll trade off chocolate eating/door opening duties daily. The question is, what other traditions should we be thinking about? Stockings? Christmas tree decorations? Mailing holiday cards? Throwing a party? I have no clue, but figured you out there might have suggestions or might be able to tell us about your favorite Christmas traditions!