I would like to write this up as my own recipe, but it is generic and a standard one is here: http://www.wikihow.com/Make-Rose-Petal-Jam. (of course the more natural the ingredients the better)
You say What? Rose pedal Jam. Yes just substitute half the rose pedal weight with your plums. Please be prudent with this recipe as it is not appropriate for older men to serve younger women get my drift.
(suggest cutting back on the sugar because the plum -- or cherries -- provide plenty, of the sweet, plus the exotic nature of your offering is better not so sweet)