My favorite fruit/cheese combination is watermelon & bleu. The
watermelon is cut in pie shaped wedges about two inches wide and three
to four inches long and a half an inch thick. The green rind is left
on. Then a triangle of blue cheese (Stilton, Gorgonzola - whatever) is
centered on the melon. The whole thing is picked up and eaten in about
two bites - the green/white rind is discarded.

Also consider Apple slices with cheddar, wedges of pear with gouda.
The trick is to match the shape of the fruit with the shape of the
cheese. Encourage folks to try the fruit and cheese TOGETHER. :-)

Lynn from Fargo