The best cheese that goes with grapes is the Edam Cheese.
The Edam Cheese is a great cheese when it comes to eating cheese with grapes and is what many people eat when they eat grapes.
The Edam Cheese is a close cousin to Gouda Cheese that also shares its mild, buttery flavor but is slightly nuttier and has a slightly firmer texture.
The Edam Cheese also balances well with sweet or tart fruit, and especially well with red grapes as well as other grapes.
I love eating Edam Cheese with any types of grapes and also love eating grapes alongside of Gouda Cheese and especially Smoked Gouda Cheese.