We've never had really great seafood in Disney, but have thought Cape May is decent for a sit down...
Believe it or not, for a QS credit, Columbia Harbor House is great. Nothing fancy of course, but the seafood is consistently delicious and can't beat the price if paying OOP :)