Have to agree. I was a big fan of Sting's solo work in the 80's and into the early and perhaps even mid 90's.
The Soul Cages in particular is a beautiful album. He also has many stop you in your tracks singles.
I mean how about 'Russians'. And 'Fortress around your heart'. Unspeakably brilliant.