In addition to blueberries, there are many other fruits that pair well with goat cheese. In the summertime, berries, peaches, nectarines, and apricots are delicious with goat cheese. In the fall and winter, figs, pears, apples, and grapes make for a great combination.