The best cheeses for a tuna melt are those that melt well and complement the savory flavors of the tuna. Popular choices include cheddar, Swiss, provolone, and American cheese. You can also experiment with blends of different cheeses to create a unique and delicious tuna melt.