His later tour stuff is great as another commented mentioned, but I'd say maybe give 'I'm Your Man' a whirl (it has Everybody Knows and Take This Waltz). If you don't like it then you probably won't like LC in general (although you maybe could still like Hallelujah as that one has sort of taken over the mainstream consciousness. Definitely a great song, and I'm in the minority probably being that I dislike most of the Hallelujah "covers", preferring the LC original).
https://en.wikipedia.org/wiki/I%27m_Your_Man_(Leonard_Cohen_...
Songs from a Room from 1990 is also pretty great, with one of the most beautiful songs I've ever heard, The Partisan.
His early stuff is a little different, mostly due to his voice being different tonally and being much younger (just his later stuff with the gruff voice comes off kind of different, but stylistically his music has stayed pretty consistent-- he has explored and incorporated world music throughout his career for instance), but you can't go wrong with his first album from 1967, with classics like Suzanne and So Long, Marianne.