Upvote:3
The NYC.com a good starting point to find what you are looking for since there are choices upon choices upon choices of what you can go visit in The City.
Personally I've been to The Lenox Lounge, The BackRoom, which would probably fit your criteria but to list all that might possibly fit your description would take way too long.