Sweet and savory combos are so satisfying, with the contrast somehow heightening each side of the equation. Quince is frankly inedible when raw, but cook it down with sugar and a little lemon into a thick preserve and you have one of the world's most versatile sweet ingredients to pair with savory elements.
Definitely try the classic of quince paste paired with cheese. But also try a bit on your next ham sandwich, or toss tiny bits into a vinaigrette to add hints of sweetness to a salad. The possibilities are truly endless.