RioMar in the Warehouse District has wonderful ceviche during lunch service. Check out their menu at www.riomarseafood.com
I am fantasizing about dining there during jazzfest this year. New Orleans is my favorite food town in the entire country and for me to be dreaming about this restaurant says alot.
I bet every reply to your thread will recommend RioMar.