The best choice is a combination of cheese for optimal flavor and creaminess. American cheese and cheddar cheese are classic choices. Gruyere, Gouda, Parmesan, and Monterey jack are also great options.