I'm a fan of Martin Wine in the New Orleans area. When I lived in Mississippi I'd make regular runs to buy cases there.
The nifty table at the link below compares states' tax rates. It shows LA has one of the lower rates.
http://www.taxfoundation.org/taxdata/show/245.html