An alternate accompaniment to cheese would be a small salad. Hard core cheese lovers tend to select a simple white baguette to accompany the cheese. However fruit and nut breads are a nice choice as well. A specialty accompaniment from Spain is a pressed dried fig cake with almonds or a pressed dried plum cake with prunes. The basic rule is taste the cheese you are serving with its accompaniment and ask yourself does it compliment the flavor or adversely affect the taste of the cheese.
Some accompaniments can upstage or overshadow the subtle nounces of the cheese flavor.
Trust your palette to dictate the accompaniment. When you are putting together a cheese course it is important to have the three main varieties of cheese made from cow's milk, sheep's milk, and goat's milk present. Then consider the textures of the cheeses. Hard, semi soft and creamy cheeses add complexity to the course. The next step is to offer cheeses with different flavor intensities.