Nasal irrigation is the way to go! I used to have really bad sinus issues, especially after smoking cigars. Then I started flushing out my sinuses with warm water and
this solution using a water pick (the thing that you're supposed to use for your teeth). You could also use a Neti Pot. Either way, it helps to rinse out all the bad stuff that can accumulate in your sinuses.