I have headaches often and don't always want to or am not always able to take medicine for them.  Here are a couple natural remedies that work for me and my family:

-peppermint oil or cream under the nose

-a cool flax seed pack on my head, neck or shoulders. 

-a cool dark room (especially avoid computers/blue light)