I highly recommend sticking to mozzarella and sharp cheddar. It’s the perfect combination of melty, creamy cheese and good flavor. If you need different cheeses as a substitute, you can use mild cheddar, colby jack, monterey jack, or pepper jack.