What is the best medication for sinus migraine? aleve advil or tylenol (acetaminophen)?

Any or none: Responses vary from person to person. Choose the one that works best for you. My guess is that aleve (naproxen) will usually work best for most.

A decongestant: Is needed too. One that doesn't raise your blood pressure. Treats the cause rather than just the headache. Excedrine migraine seems to work well for the headache. A visit to your ENT to address the source best.