Lunch at Commenders Palace is a great way to experience one of America's most important restaurants without breaking your wallet. The 25 cent martinis are a nice add on.
Go to Mothers for amazing po-boys and debris sauce. Go to Commerce for breakfast for amazing biscuits.
I'll second TAR on his du monde recco, Cafe Beignet was not so good. The aquarium is nice too.