I use a Chinese herbal concoction called "Breathe Natural" which contains xanthium (whole plant), fragrant angelica (root), silver (root), and magnolia (flower bud) I get it from my acupuncturist. It is contraindicated in pregnant women.
I used to take Sudafed and an anti-histamine daily, sometimes every 4 hours. Since eliminating grains and eating more veggies, I can get by with only using the Breathe Natural about once a week most of the time. Certain times of the year I have to take them 3 times a day. My almost 8-year-old also uses them. We only keep Benedryl on hand now as a just-in-case because my husband is allergic to fish and shellfish.
I have two cats and two dogs. I am pretty tolerant of them, but the cats especially bother me if there are other allergens heavily present. I live in an agricultural area and when they are shaking the almond or pistachio trees, defoliating the cotton, or picking apples, I go through a box of Kleenex a day. The Breathe Natural helps reduce this and I don't get nearly the number of sinus headaches I used to.
When my sinuses are full or swollen, I also use a Neti pot with sea salt. It took me a few times using it to get the hang of it, but it really helps keep everything flowing.