Record stores in New Orleans .....

..there are lots of great restaurants in New Orleans...Commanders is only one of the best. I found that New Orleans doesn't have many good record shops...As you travel around town listening to the many groups...when you like them, ask for their own recordings. I got lots of great music that way

IMO, the trouble with many NO restaurants is they go overboard making sure you know you're in NO. Too much butter, spice and garlic. I'm not speaking from a health point of view - I'm talking about flavor. Commanders, Redfish Grill and many others know how to keep the NO flavor without overpowering all the food with spices. LaBoca in the warehouse district is a very nice steak place with an Argentinian/NO flair. Chef Adolfo Garcia knows what he's doing. Enjoy.

Off topic:
If you want to sample the live music scene, come down to Frenchmen St.
There are 10 live music clubs in this 3 block area.
I'm at a club that features modern jazz but you'll find funk, rock, blues on Frenchmen St. as well.

LA Music Factory would be my choice if you only have time for one shop.

Enjoy your visit

For live music, check out Frenchmen Street.