Sharp cheddar is kind of standard. I find that i like fattier, softer cheeses but sharp cheddar is also good. Actually seems there’s a way to describe the taste according to wikipedia: “close and firm in texture, yet mellow in character or quality.” Sharp refers to the strength of the taste and the yellowness of the color.