Thanks, everyone! We ended up going to Wintzell's and it was amazing. We accidentally ended up in Abita Springs and realized the brewpub was right across from the Farmer's Market we were attending, so we stopped in and had a flight and fried cheese curds. We attempted Felix's but it was too busy, so we went across the road to the Original Oyster House and it was pretty tasty too.
However, in the event anyone uses this thread in the future, our favorite place we ate at was Dauphin's in Mobile. It was on the 34th floor, so we had a great view of the city and the bay. Food was fantastic, and we ate early enough that drinks were half price, even bottles of wine!
I'd also throw in a recommendation for Panini's Petes for beignets. They were a lot thicker (and in my opinion, more delicious) than those in NOLA.
And we have Bozo's and Wash House on our future to-do. We DID go to the USS Alabama but ran out of time and didn't make it to the top deck, or the sub, or the building, so we're going back to that as well.
Thanks everyone for the suggestions!!