Cafe Atchafalaya is between liquor licenses and is, therefore, currently BYOB with no corkage fee. I had a lovely meal there the other night. Coupled with my finest box of chilled rose, it all went down quite well.
They're also on the restaurant.com coupon list. R.C I think is still running their latest discount of 80% off, code word "napkin." That and BYOB -- a cheapskate's paradise.