While brie is a standout choice for elevating your grilled cheese game, other options include aged cheddar, gouda, fontina, and havarti.