Classic tuna melts usually feature cheddar or American cheese, but you can experiment with different types of cheese to create a more delicious sandwich.