The best cheeses for the ultimate mac are the ones that melt the easiest. I prefer a mixture of Cheddar Jack cheese and Velveeta cheese.