Also a lot of what I discover I really like is from listening to one record and being like "wow the piano is great on this record," looking up who was the pianist and going through their work.
Also - it's a cliched classic - but I always recommend this one for folks because on the one hand it's very accessible to new listeners. On the other hand it melded styles, like cool and West Coast and used weird time signatures that took bebop a step further - think Miles into modal and free jazz periods. If you dig the West Coast sound then you can move over to stuff like Chet Baker and Stan Getz. I know they're not as popular these days, but I still dig them.