"jazz" is really broad - there's dixieland, big band, be bop, fusion, lots of other sub-categories I can't even think of right now.
I like Cannonball Adderly, Miles Davis (Kind of Blue has been suggested, it's my favorite Miles recording), Sonny Stitt, Bill Evans, John Coltrane