Wine and cheese work very well together. While there are certainly no rules to uphold, matching wine and cheese carefully can bring out the best flavors in both. Harder types of cheese such as Pecorino can stand up to a wine with a lot of tannins, like a Cabernet Sauvignon. Creamy cheeses, like Brie, pair better with wines that have crisp, fruit flavors. Salty cheeses go best with a sweet wine partner like Muscat.