Not sure if this would fit the New Orleans bill, but Thelonious Club has a great vibe. Local and international acts. Small space, so intimate, but still lively. Be sure to make a reservation (and get there within 3 minutes of it). Salguero 1884, 4829-1562 http://theloniousclub.com.ar/