I like melodic music and strong rhythm, but long solos can lose me. What albums or listening habits make jazz easier to approach?

I want a change of pace before starting another huge saga. Something shorter, character-driven, and memorable would be ideal.