I always like to use a sharp Cheddar or even an extra sharp Cheddar. In my opinion, anything less just doesn't have that strong cheese flavor I want in a macaroni and cheese.