Colby Jack and/or Monterey Jack cheese will melt best, resulting in a gooey, delicious quesadilla. If you can, grab a block of cheese and shred it yourself (this will also help it to melt better).