I like the simplicity of Monterey jack cheese for melting on nachos (a freshly shredded block is even better than a pre-shredded bag). Other great options include cheddar, pepper jack, oaxaca, or cotija.