If you like a hefty dose of sour along with the sweet, then Corky's Sour Cherry Schnapps ought to fit the bill! It's exactly what it sounds like, full of tangy cherry notes, and should do rather well mixed with cola.
Tasting Note by The Chaps at Master of Malt
A zing of sharp, sour cherry, bolstered by berry sweetness.