Hopefull this is the right spot to ask. I'm looking for some good recordings of mellow jazz. I'd prefer non vocal. I do have Kind of Blue and a bunch of Diana Krall (which is obviously non vocal). There are some evenings where I just feel like throwing on something mellow but I realize my collection is somewhat limited.

Anyone have any recommendations? One cd that I have been given as a recommendation is Bill Evans Explorations.

Try the Paul Desmond Quartet Live. In addition to Desmond's alto sax, you also have Ed Bickert on guitar. Mellow but not boring. I bought this as a double album on vinyl back in the mid 70s. It been re-released on a well-filled (79 minutes) CD. You can listen to preview tracks on iTunes to get an idea of what it's like.