I love to keep it classic with sharp cheddar, but any melty cheese works great. Try Asiago, white cheddar, fontina, gouda, gruyere, havarti, Monterey jack, mozzarella, you name it. You can even use a combination. Whatever you do, shred the cheese yourself! Pre-shredded cheese includes anti-caking agents which prevent it from melting smoothly.