Cheddar, jack, gouda, Swiss, American, and mozzarella are all excellent options for turkey sandwiches. For this particular recipe, you'll want a cheese that melts well.