How about:

Casa di Amore  they are classic Vegas and will send a complimentary sedan/limo if you make reservations

Caylix Jazz Club

Bar and Ultra Lounge at The Artisan

Artiface Bar downtown

The Griffin downtown

Petrossian Bar at Bellagio (cigar friendly if that appeals/doesn't appeal to you)

I'm sure there are more but these are all I can think of off the top of my head.

There was a jazz bar on Sahara across the street from the Commercial Center District on E. Sahara but I can't think of the name right now...I hope it's still around!

Have fun!