Cheddar has a nice tang, and Monterey jack has the perfect level of meltiness if you ask me. Other melty cheeses will work, too, some better than others. Mozzarella, for example, is mild but tends to crisp on top, making the nachos stick together. Harder cheeses, like parmesan, might not be melty enough. Go for soft and melty with a good dose of flavor.