I was toying with this combination this evening. It is worth the effort. Cantalope absorbs the Talisker Distillers Choice very well. Just make sure that the Talisker hits the center of your tongue.
I have also tried Dalmore's Cigar Malt with chocolate at the 2007 SMWS Extravanganza in Chicago. Has anyone had success with matching single malt scotch with fruit or other foods?