It really depends on the type of cheese. If you’re going for a stronger beer, you’ll probably want something that has a slight sweetness to it, and a taste strong enough to cut through the drink. A good pairing would be a premium lager or stout with a strong cheddar.