Go for cheeses that melt easily like mozzarella, provolone and cheddar. Combine different cheeses for a more complex flavour profile.