Use cheese with lots of flavor that will melt easily into the sauce like Parmesan cheese, Pecorino Romano, Asiago, or Grana Padano.