n80, as I suggested earlier there are a multitude of styles/types of jazz. That is what makes suggestions to a "newbie" so difficult, and the subject so baffling to the newbie themselves. Many, many great suggestions have been made here and sampling those can be as good an introduction as any.
After my post I considered suggesting the Ken Burns series, but with so much music to listen to I wasn't sure if you'd be willing to watch that much video? If you watch more you'll certainly find more to explore.
Contrary to many others here I don't consider KOB a good "introduction" album for someone starting out in jazz. It is one of the best ever recorded but is subtle and complex enough it will not be appreciated by many newbies. To your credit you've stated you like it. That suggests you can skip past many of the more "lightweight" suggestions.
So all I'll offer at this point is based on what you've sampled that you do like, continue exploring other recordings by those artists. You are bound to run into some dead ends but that's OK, just try more recordings. With that you'll find side men/women with your preferred artists who are interesting and that will lead you to their recordings. And so on and so on.