Weird. I had headaches practically every week back when I drinked coffee semi-regularly (1-2 times a week).
Around a year ago, I’ve stopped drinking coffee completely and switched to strong tea. Never felt so clear-minded and headaches are far less frequent then before, and if I have one - it’s like 10% of it’s usual strength.