I work my way through this list of things when I have headaches:
1- drink water (recently started drinking some Gatorade with the water)
2- try to eat something
3- remove glasses & stop staring at any electronic screen
4- cool cloth on forehead
5- lie down & rest, preferably without light
After this list is when I try Tylenol. I agree with the advice to check your blood pressure.