Cheddar, American, and Monterey Jack are all good choices for making nacho cheese dip due to how well they melt. Shredded Oaxaca cheese also makes a wonderful topping for nachos.