You want to be sure the cheese you're using can melt, but is also sturdy. I recommend cheeses like cheddar and mozzarella as a starting point.