I had to give up caffeine nearly 30 years ago - it was making my digestion work too fast. I didn't drink cola so no probs there, switched to decaff coffee and red bush tea (which I really liked) but was distraught over having to give up chocolate. And yes, found by accident that some medicines contain caffeine.
The last few years I have been able to drink the occasional 'normal' tea but still don't like the taste of decaffeinated tea. If I have a 'normal' coffee at any time of day it keeps me awake till 3 in the morning. However I have recently discovered Barley Cup from Holland & Barrett, which is made with roasted barley, rye and chicory and makes a nice change. I can also drink it in the evenings without being kept awake. My DIL told me about drinking this as a child in Poland and still being able to get it there, so I googled and found it in H&B. I gave her some and she says it tastes the same.
BTW, I have the occasional chocolate now too but only in the mornings!