Cheese that melts easily, like grated cheddar and shredded gruyere cheese, makes the best cheese for a cheese sauce. I use grated cheddar or shredded gruyere depending on what I have on hand and what I'm serving my homemade cheese sauce with.