With a cheese board you have the problem that there are different types of cheese on it. So it is best to choose a wine that combines with different cheeses. Such a wine is more white than red, and preferably something sweet. A sweet Madeira is an excellent choice, for example.
It is a misconception that red wine goes well with cheese. More often than not, this is not the case. The misconception is probably based on red Port, which does pair well with many cheeses. But mature, preferably slightly sweet white wines pair much better.
Portugal | Madeira
Ideal introduction to the special wine of the island of Madeira. Thick amber juice of sal ammoniac, licorice, dates, nuts and apple syrup.
2014 | France | Gaillac
Well kept and favourably priced wine secret. Nobly sweet from Loin de l'oeil grapes. Baked apricot, dried figs, dates and red rooibos tea.
Portugal | Madeira
The Malmsey is one of the five noble grape varieties of Madeira. And the sweetest. Great tasting with a cheese board.
France | Arbois
White Macvin. Jura specialty. Favorite of sommeliers. Tropical fruit, peach, raisins, white grapes and yellow apple. Warming and not overly sweet.
Orange wine (27) 
Fresh (90) 
Light (36) 
Rosé (14) 
Aromatic (22) 
Medium (98) 
Sparkling (27) 
Ripe (71) 
Full-bodied (99)