Usa-Places.com has listed approx 3 Wine stores in New Orleans. Some of the Top rated Wine stores in New Orleans are- Elio's Wine Warehouse, Next to Nothing Wines & The Independent Caveau NOLA.