I like a nice provolone or sharp cheddar. American cheese is the classic. Big ups for goat cheese mozzarella with thin sliced tomato, wilted spinach and pickled red onion.