the best cheeses for tacos are medium cheddar and mexican cotija. these three cheeses pack plenty of punch, go well with most popular taco fillings, and are not too mild nor too overpowering. other good choices are swiss cheese or greek feta.