Sharp cheddar is a classic choice for its strong flavor and good meltability. Mixing in cheeses like Gruyère, Monterey Jack, or Fontina can add complexity and creaminess.