Cheddar cheese, pepper jack cheese, Monterey jack cheese, or any Mexican blend of cheeses are great with fajitas.