While Brie pairs wonderfully with cranberry sauce, feel free to explore alternative soft and creamy cheeses such as Camembert or goat cheese.