It does sound as though you have a tough goal because most of the great NYC jazz clubs I know feature 21st Century jazz rather than early 20th Century. Smalls, and a small club a couple of doors down tend to host very modern, but great jazz players. You might see what's playing at Birdland because they tend to host more popularly National acts. Still Birdland is a great hang for typically great jazz with okay food at a decent price. Usually it's wise to order tickets in advance and request a good table in advance if possible. Still, Birdland, IME, runs from institutionized genius performers, Jon Hendricks, to great local talent, David Berger and the Sultans of Swing, to popular national acts, John Pizzarelli with his broadway siren singer wife, and it's up to you to YouTube them before you plunk your money down. One thing about Birdland, it's always a great show with true pros even if it's not your cup of tea. Smalls, on the other hand, nearly always has brilliant jazz musicians, even if they're not your cup of tea. Good luck!