Dates typically pair well with really soft cheeses like cream cheese, goat cheese, whipped feta, or Boursin cheese. The ability to swap out cheese with dates and always find new flavors and it still taste amazing is one of my favorite things about this recipe.