The cheese selection is personal. Cheddar is popular. I choose a softer, yet still flavorful cheese. My favorite is called Hickory Grove, which is from a small dairy and only locally available. Other options that I would lean towards are a young Asiago, a fontina or Gruyère.