I have had sinus troubles since my teens, and have found a number of remedies helpful.
The first - which sounds obvious, but it works - is serious hydration. For around twenty years, I have been consuming around two litres (sometimes a litre and a half) of water a day. In warm climates, this rises to three to four litres of water a day.
The second, arising from the first, was to reduce my coffee intake: In college - as a student and later, as a teacher - my coffee intake regularly exceeded ten cups a day.
These days, it rarely exceeds two or three, (granted, I drink a lot more coffee when working abroad, maybe four or five cups a day) and most days at home, I confine myself to one or two cups a day.
Thirdly, I use Olbas Oil, (it derives from the eucalyptus tree) - a few drops - on pillows and on handkerchiefs, and find that it relieves (doesn't heal, but it does provide relief) sinus symptoms.
Fourthly, I am a vehement anti-smoker: Smoking triggers my sinuses (always did) - I am exceptionally sensitive to it - and nowadays, therefore, I do not permit smoking in the house, and tell smokers to take themselves and their habit elsewhere - but well away from me - when they need a nicotine break.
@kazmac: I must look into Jade facial scraping stones, they sound fascinating: I have never heard of them.