Flavor-packed cheeses with a medium-firm texture like sharp cheddar, monterrey jack, and cojita are the best cheeses for tacos.