'Time Out' by Dave Brubeck is fantastic.
'Mingus Ah Um' by Charles Mingus is brilliant. Can be a bit weird for some, but great album. Another Mingus album, and one of my favs is called 'The black Saint and the Lady Sinner'. Big band, just amazing, though some struggle with it at first.
I'd also go for Bill Evans 'Sunday at the Village' vanguard and maybe something like Duke Ellingtons, 'Live at Newport' to round it out.
See how those go. Let me know what you think. All of those are jazz classics in the straight ahead, bebop, hardbop, cool traditions though.
That's not going into vocal albums at all. Just instrumental.