Cheddar cheese is pretty great on nachos because it's a bit sharp and melts well. You can also use a combination of cheddar and mozzarella or Monterey Jack for a creamier texture.