21 lb isn't a whole lot. Factor in 1/4-1/6th of a lb per guest because it's the safer choice and a tastier offspring from traditional Swiss/Emmental. Plus, Jarlsberg does well in cheese blintzes and quiche and a lot more. I like it more than the more expensive gruyere.
I like my cheddars to be clouthbound and very rich in tyrosine and calcium lactate crystals. This method of aging cheese gives it a more earthy aroma and flavor and not the sharpness one would expect.
Creamy cheeses, most like brie over camambert. But these are so typical. If your guests can handle it, an epoisse is fantastic. If not, I've found a whole wheel of delice which is 2 kilos or a touch under 4.5 lb is always a delight with my guests, which has also been ordered. Served at room temperature, it's essentially like eating butter and pairs well with quince jam or a fig and balsamic reduction, or plain. I like plain. It also manages to increase salivary flow.
I hate blue cheese. Goats cheese is hard. Many good makers and quite a few terrible ones. We've got one in California called Humboldt Fog with a lovely vegetable based ash layer in it. 4-5 oz wheels cost around $18-22. And the gouda aged after 2 years will turn brown and hard regardless of which animal its milk came from. At that point, hardly anyone can pick the characteristics of non bovine milk.
For my own needs, I order from cheese mongers, Whole Foods corporate, TJ Corporate or Costco's HQ. What they have in stores is too little. So far the holiday cheese costs alone are looking to be a bit under 729 USD.
And yes, parmesan, real stuff from the wheel is heavenly with some ripe pear or eaten alone with a glass of chablis.
Edit: I forgot to mention I hate Munster with the passion of a thousand suns. Nothing drives me up the wall like accidentally eating Munster. To me, it's like eating a cheesecake made not from traditional ingredients, but Danablu. May as well consume hot tar. The American bastardization of Munster in it's semi-hard stage is also terrible. Actually, I'm quite sure that's not cheese at all.
I do not like my cheeses with add ins, such is the case with the French putting in wild edible mushrooms in their brie. Yes, it's got a lush umami flavor to it, but it's too much earthiness and it loses that lovely sweetness brie is known for.