I'm sure you could use other preserved fruit instead of the maraschino cherries... why not blueberry jam? Cranberries? Canned peaches? Note that highly acidic fruits may require more gelling agent, and certain fresh tropical fruits (pineapple, mango) won't gel at all!
If you come up with a new variation, please send Melody a picture.