Great places to eat outside in New Orleans are:

The Delachaise:  For great food & wine right on Saint Charles Ave

 Martinique: For a nice patio uptown with fragrant jasmine & a fountain 

 Sake: For sushi, only 3 tables sushi is ok, best sushi is Kanno in Fat City (no outdoor dining)