It depends on what kind of nachos you're making. For these Italian Nachos, I like to use a mix of Italian cheeses, such as mozzarella and parmesan. Monterey Jack or Pepper Jack cheese would be a tasty choice as well.