That's all a matter of personal preference! I happen to love a mix of cheddar, gouda, and mozzarella. However, there are a lot of options to choose from: pepper jack, monterey jack, colby, havarti, brie, parmesan, and even blue cheeses are all delightful in their own right. Any melty cheese will work! Mix and match to your heart's content.