Good cheeses to use for mac and cheese are a softer melting cheese such as gouda, havarti, or muenster that are mild in flavor and that lovely cheese pull. Cheddar alone does not melt well into a creamy sauce, but is added to this recipe for a nice punch of flavor.