Giving up coffee need a substitute

[mayflower21]

Mainly because it stains teeth. What would you recommend (please not water). It's more like a comfort drink for me.

Chicory instant drink is similar.

Barleycup or tea in different flavours.

Thank you, I really like the suggestions!