Headache Help

Sara
Anyone else get bad or long-lasting headaches around that time of the month? How do you deal with them? Have you found anything that works well? 
I can't take Advil because it makes me dizzy, so I've been relying on Tylenol, ice and heating packs.