Sauces for macaroni and cheese generally require some kind of hard cheese, such as cheddar. The cheese should be grated, not cubed. Grated cheese melts in the sauce quickly and evenly. But cubes of cheese take longer to melt, so there are chances that your sauce gets overcooked before the cheese has melted.