Gruyere cheese is considered amongst the best cheese available because it melts just like Cheddar cheese but has a beautiful nutty flavor. Other classic cheese includes Parmesan, Fontina, Gouda, Muenster, Monterey Jack, and Havarti.