First, switch from coffee to tea. You still get the caffeine from tea, but not as much. Enjoy some good quality tea — not Lipton! I particular like Earl Grey and Green Tea. I found this easy to do right away. But if you find it too hard to switch so abruptly, then make the transition over a period of weeks equal to the number of cups of coffee you drink each day. For example, if you drink 4 cups of coffee a day, then switch to 3c coffee / 1c tea for the first week, then go 2c/2c for the second week, then 1c/3c, and finally 0c/4c for the fourth week.
Next, make the transition from regular tea to caffeine-free (not decaffeinated) herbal tea. Herbal tea isn’t really tea, but it’s close. Celestial Seasonings offers a wide variety of flavors. I recommend getting a variety pack to see which kinds you like. You can do the switch abruptly, or use the gradual method