I’d suggest dropping the “new” and going with cheddar (sharp but not white, so people will recognize it), brie (or Camembert), goat (herbed is nice for a tray), blue (Stilton is king), and Swiss (for people who don’t really like cheese). If you need a mnemonic, it spells CBGB's (a great punk venue and an awful movie).