When I was growing up there was always a clear line between my musical taste and my brother's. I was into The Jam, The Specials and Madness and my brother was The Police fan. At the time I didn't really get The Police, but in the last few years have really got into the first couple of albums in particular. When they reformed a few years back we went down to Manchester to see them and was pleasantly surprised at how good they were. Easy to forget how many good singles they had over the years. If push came to shove, Regatta De Blanc would be the one for me, full of great pop songs with all three members contributing equally without being overly flashy. It also sounds as though the band were having fun, which you don't get so much on the later albums.
Looking back I probably just didn't like them at that age because my brother did, but thankfully now I can appreciate them for the great band that they were. Of course none of this detracts from Sting's solo output being, by and large, awful.