The wine that pairs well with cheese varies depending on the type of cheese you're serving. In general, a full-bodied red wine like Cabernet Sauvignon goes well with hard cheeses while a light-bodied white wine like Sauvignon Blanc is a good option for soft cheeses.