A wonderful, accessible jazz album that I highly recommend for newcomers is saxophonist Michael Brecker's 1987 self-titled album, which was his first album as a band leader (though by this point he had already been a highly prolific session player). There is some great piano playing on this album. I consider Michael Brecker one of the greatest saxophonists in jazz. Unfortunately he passed away rather untimely in 2007, but thankfully he left us with a lot of wonderful music.
While I'm still talking about Michael Brecker, I also recommend the albums "Steps Ahead," "Modern Times," and "Magnetic," which are all from the band Steps Ahead and feature Michael Brecker as a sideman. Don Grolnick was another wonderful pianist, and I also recommend his album "Hearts and Numbers," which features Michael Brecker.
Regarding Chick Corea's work, "My Spanish Heart" is an excellent introduction, as well as "Now He Sings, Now He Sobs." The albums from his two fusion bands Return to Forever and the Chick Corea Elektric Band are also all top-notch; I recommend starting with "Romantic Warrior" for the former and "Eye of the Beholder" for the latter as definitive albums for these bands.