BlueZoo has more selection of whole fish than any restaurant on property. The menu also has a lobster option. Take notice, this lobster is prepared 'Chinese-style', but can also be requested butter poached. Lastly, the seafood focused menu is rivaled by none other at Disney.....unless you prefer the sushi @ Kimono's......Shula's also carries large (over 2lbs.) lobsters which can sell-out early.
Narcoossee's has a whole lobster available, the kitchen removes it from the shell before serving. You can ask for the shells if you enjoy picking...like my dad. And of all the silly things, the Fried Calamari served with Spicy Banana Peppers may be the best I've ever had. Still hungry? Lobster Mac'n'Cheese. Fireworks are optional.
Flying Fish - honestly, I have no complaints, but I have no great praise of their food either. BlueZoo is around the corner (kinda') and is a preference. And the big difference is I always seem to get seated towards the front of FF and people are coming and going the entire meal; BlueZoo is a more discrete Signature experience. But if I were staying on B'walk, FF is a good seafood choice.....unless you want a whole fish at Kouzinna.....
Inside the Parks - Coral Reef for lunch. Not only is the uniquely Disney room inside inside an aquarium, the seafood is more refined than the typical review suggesting otherwise.
Qwik Service - tuna or Lighthouse Sandwich (hummus) are winners at Columbia Harbor House in MK, but some of us indulge in the fried shrimp basket. Avoid lobster roll at CHH, but recently read a review touting selection at Boardwalk Bakery.
Honorable Mention - Grand Floridian Cafe - hamburger with lobster. Nuff' said.