I actually carry around a small bottle of grenadine so I can add it to my kids coke. Most places that don't do actual cherry coke on the menu,will do cherry coke with the above if you ask.
My boys live on it when over there. And always ask for it. They always get it at places like rain forest and trex.
A few disney places did it too.