Cheeses that go well with apples include Gouda, Cheddar, Brie, Camembert or a Cream Cheese Dip. Pairing apples with cheese is the perfect mix of sweet and savory.