I think bigger pieces of fewer cheeses too.
I always have a really good cheddar, which is Dd2's favourite, then DH and I clash over the blue cheese - he likes Stilton, I prefer something softer like St Agur or Roquefort. For Christmas I'll get both.
Dd1 likes hard cheeses like gruyere, manchego, Lincolnshire poacher or Ossau-Iraty. I'll get one of those.
Then a perfect Brie, and a soft goat's cheese, and lastly something novel.
I like a mix of crackers - I usually buy the selection boxes for Christmas - and crusty baguette, and maybe some fruitcake.
A couple of chutneys - something fruity and tangy, maybe apple and pear chutney, and something a bit sharper, like piccalilli.
Balsamic pickled onions, really good olives, cornichons. DH swears by pickled cauliflower.
Perfectly ripe pears if I can get them, and black grapes.
I like to serve pate at the same time, as an alternative to cheese.