Reddit reviews John Coltrane & Johnny Hartman

That sounds like he prefers smooth jazz. That's quite a bit different than the mainstream jazz I recommended. I don't see anyone disliking Mehldau's Blues and Ballads but that may be due to the shortsightedness we tend to have on music we like.

If you want an idea of the difference, here's a mainstream jazz sample and a smooth jazz sample -Mainstream listener warning: Kenny G content-.

I don't know much about smooth jazz, which tends to be stuff like the above Kenny G and Yanni. That said those may be the instrumental pop extremes of smooth jazz. I recall finding David Sanborn and Grover Washington to be much more tolerable and may look for an album from those two, especially one originally released in the 1980s.

But while looking through the vinyl selection at Amazon UK I found this John Coltrane and Johnny Hartman LP. Coltrane is one of the most influential jazz saxophonists--and his later recordings are fairly avant garde--so I wouldn't normally recommend him for a smooth jazz fan, but that album is paired with a vocalist, they play mostly ballads and pretty sweetly, so that may be an option. There are samples on the listing. I'm confused by the description if that's a used album, though.