I love John Coltrane's music during the 50's and early to mid 60's. One of my favorites is My Favorite Things from 1961. I like the idea he went with a soprano sax after being known for using tenor for well over a decade. Can't go wrong with Giant Steps as well.
John Coltrane - My Favorite Things