A hard cheese is classic in any pesto. That would be parmesan, Parmigiano Reggiano, Pecorino Romano, or Grana Padano. A cheese that melts easily such as mozzarella or cheddar would not hold up well in pesto.