Dates go great with many types of cheese. The sweet dates have a mild flavor that pairs great with milder cheeses like Feta cheese, goat cheese like chèvre, and is also delicious with more pungent blue cheeses like Stilton and St Agur.