My New Orleans favorite is A Gallery http://www.agallery.com/

They show everything from contemporary alternative processes to the classics. Note where it is (in the Quarter). You are likely to find yourself walking right by it.

Have fun.

Chris Kleihege