You can pair sweet or salty foods with dates. Since medjool dates are quite sweet, the contrast of salty foods is delicious. Peanut butter and cheese are favorites to stuff dates with.