Alright, this is a broad sweeping generalization, but I’m assuming you’re young and haven’t listened to jazz in the past. Therefore, it might be a good idea to cross over to jazz with a group that features a jazz vocalist. That way you can concentrate on the words and begin to learn jazz progressions and techniques without having to figure out what the musicians are doing.
I’m only saying this because, in my experience, a lot of people find instrumental jazz solos long and boring. I think that once one learns some of the songs (words make it easy) and hears them played many different ways, one begins to appreciate the diversity, fluidity and freedom jazz allows.
Jazz vocal albums that truly rock:
John Coltrane and Johnny Hartman. Hands down, the best vocal album ever recorded. Will change your life.
Billie Holiday. Anything (even her later stuff where her voice got all scratchy). Great interpretations, amazing voice.
Diana Krall. “Love Scenes”. No drums, beautiful voice, great songs, current artist.
Frank Sinatra. Love him or hate him, he did all the great songs and has a nice swing
Kevin Mahogany. Current artist who scats in pretty much every song. I really got into this CD
Ella Fitzgerald. My favorite female vocalist. Her songbooks are nice and the albums with her and Louis Armstrong are classic.
These are just off the top of my head. Hope it helps.
BTW, if you’re looking for instrumentals, I would go with Ike’s suggestion of Miles Davis’ “Kind of Blue” or John Coltrane’s “Giant Steps”.