90.7 on your FM dial, or wwoz.org---can't go wrong
Go see Matt at Domino Sound Shack on Bayou Rd., down Esplanade away from the river for some really rare stuff - might even have some gear (even though you're traveling and such...). Cabbies will know where this place is.
Second Jim Russell's - stay away. Also the main record guy at Louisiana Music Factory can be a lil, ah, elitist, shall we say, but they got some solid vinyl. ask to go behind the counter and check out the wax.
There's one more that's never mentioned here that is always a treasure trove + value. It's in an unexpected part of the city. PM if you really want to go.
Most of all, have fun, bro. Frenchmen Street for music, stay off of Bourbon (especially if your lady is with you) Uptown is beautiful, take the St. Charles streetcar toward the zoo, or the steamboat cruise from Canal @ the river to the Zoo and back---getcha self some real coffee, find an out-of-the-way bar, bookstore, cigar shop, whatever.
'Tis a great place for ramblin', in a pretty compressed area. Have fun, be careful.
Our motto for Jazz Fest is nobody goes to jail, nobody goes to the hospital...just sayin'