Any good melting cheese will pair well with tuna. Cheddar, American, provolone and mozzarella are all good choices, but you can use whatever mild, meltable cheese you have on hand. The best choices compliment the delicate flavor of tuna without overpowering it.