Really Cherry was never musically as good as with the early Ornette bands, or at least, those bands made the most, even more than the most, out of him. When I say musically I mean in terms of harmony and melody, the conventional jazz terms. Those Ornette Atlantics really manage something that neither Cherry or Coleman did since, real richness and surprise in the harmonic journey. Cherry always played with delicacy, it was his trademark really, but where you go for depth in the musical argument after those Atlantics, I am not sure.
Try the Blue Notes, The Montmartre albums on ESP, the "Mu" albums with Ed Blackwell, The Old and New Dreams records (as Rooster_Ties mentioned), and Art Deco, for starters.