Switching to green tea for a few weeks before getting fully off of caffeine helped to alleviate headaches for me. After a year or so of no caffeine, I started

Switching to green tea for a few weeks before getting fully off of caffeine helped to alleviate headaches for me. After a year or so of no caffeine, I started working in an office where they have one of those Starbucks machines and the temptation of delicious iced coffee from freshly ground beans was too much for me to withstand so I started back up again. There was no decaff option for iced coffee unfortunately.