Cheddar cheese and mozzarella cheese melt the best for nachos. It doesn't become stringy and it holds firmly to the chips after baking.