I suffered migraines as a kid and still get them from time to time. Most people think that headaches are neurological in origin but quite often they are vascular. That means that the blood flow isn't going as smoothly as it should. What helped me was light cardio to force the blood to move. Give that a try, it won't hurt