Vanilla and cinnamon go very well with plums, as do star anise, ginger, and cardamom.