The main requirement here is for the cheese to melt well. You can use Parmesan, Pecorino Romano, Havarti, Gruyere, Monterey Jack, Fontina, and Brie (without the white part). You can also do a combination of hard and soft cheeses for even more flavor (e.g Parmesan + Havarti).