Many people assume red wines are best with cheese but it ain't necessarily so.
Soft cheeses needed a wine with backbone so a brie or Camembert would be best served wtih Chardonnay or Chablis.
Goat’s cheese can be pungent but it’s also creamy so opt for a wine with acid but some aromatics. The classic match is a Sauvignon Blanc.
As cheeses get harder, it’s best to look at wines with a little oomph so for a cheddar go for Sauvignon Blanc, a Rhone red or Rioja.
The salt in blue cheeses calls for a wine with residual sugar. Sauternes and Port are the classic blue cheese pairing. Anything with some lovely sweetness is perfect. And delicious.