Monk McQueens.
The upstairs restaurant (McQueens) has live jazz on Thurs, Fri, and Sat (maybe more, but I'm not sure), and a small dance floor. Usually a great fine-dining menu as well as an extensive wine list. Quite pricey, though......
Side note - Try to be there at sunset (patio table, if you can swing it) - one of the best views in the city.