There are a few great cheese choices for quesadillas. Cheddar cheese, Mexican cheese blend, mozzarella, Colby-Jack, or gouda all melt well, making them perfect for quesadillas.