I would also suggest Napa Rose, Granville's Steakhouse, and Hook's Pointe, which would most likely fit in as being similar to the WDW restaurants you mentioned. I think maybe Catal in DTD too, but I haven't been there myself so I can't say for sure.
I agree that if you haven't been to Blue Bayou before, you should try to fit it in. The food is good, but it's not fine dining. But the atmosphere is truly unique. I like the prime rib (I think it has cajun spice) and calamari appetizer. They are known for their Monte Cristo sandwich.
I also second whoever recommended Storyteller's Cafe. While it is more casual, it's a nice atmosphere, and the food there is very good. If you go there, you MUST try the corn chowder! I'm generally not a huge fan of corn chowder, but I ordered it on the recommendation of a GC tour guide, and I was definitely not disappointed! It is the freshest, tastiest corn chowder!
Another place I enjoyed that is more casual is Naples in DTD. Italian food that is very tasty, and pretty large portions. BF ordered a pizza and he only ate half. I had the lasagna and thought it was excellent.
ibounce: when we went to Hook's Pointe, I had the scallops, and BF had some kind of pork chop or pork loin. Both were very tasty. The only small disappointment was that BF's pork was a little too well done so it was a bit dry, but it was SO flavorful! Even the bread there is very good! Save room for dessert...we unfortunately were too full, but we were so jealous of the others around us since the desserts looked so yummy!