lifelong allergy & chronic sinus infections sufferer here. as far as meds go, different things work for different people, but whatever you do, you must do it every single day!!! even if you aren't experiencing symptoms!!!! if you give histamines an inch, they will take a mile.
personally i take daily loratadine/claritin and supplement that with benadryl during peak pollen times. i also swear by saline sinus rinses!! when you are really stuffy, you can do them twice a day but don't do that for long - rinsing too often can cause irritation in your nasal passage. try to work them into your routine every few days to keep things flushed out without overdoing it :) just be sure to use purified water.
i am a nasal spray hater - my life would probably be easier if i wasn't but oh well. if you can tolerate nasal sprays, fluticasone propionate/flonase can be great. azelastine/astepro is a non-steroidal option that can also be used along side the flonase if you have to. steer clear of oxymetazoline/afrin, as that can easily fuck you up.
best of luck!!