sharp cheddar
with a fairly low melting point, cheddar keeps things smooth. it's also got the classic taste you're looking for and expecting with mac and cheese. sharp cheddar is ideal because its flavor is strongest, but the most important to thing to remember is to always buy cheddar in a block and grate your own!