Natural Headache Remedies While Pregnant

I'm dealing with my second headache during this pregnancy. My headaches unfortunately slowly creep into migraines if left untreated. A few weeks ago I had to cave and take two Tylenol to break an unrelenting migraine. I'm really trying to avoid taking anymore pain medication through this pregnancy. Are there any herbal mama's out there that know a sure fire way to beat these headaches naturally?