The safe choice is a white wine. If you prefer red wine, then it should be fruity and not too rich in tannins. Never to be forgotten are the classic combinations of port wine with Stilton or any blue cheeses, or of Sauternes or sweet wines with soft and red smear cheeses.
