For Bill Evans, I like Waltz for Debbie even more than the Village Vanguard album which came from the same series of performances. Also, his Portrait in Jazz.
I concur otherwise with many of the above suggestions. But an omission is Herbie Hancock--get a greatest hits anthology or Maiden Voyage and (if you like electric funk-jazz) Chameleon.
Paul Desmond is my favorite alto-sax player. His albums with guitarist Jim Hall are wonderful, although one of them had some string arrangements I could do without. Easy Living is one of their better albums.