We loved Captian's Grille - I included pictures of the crab legs in my TR and I will look back at them from time to time because I miss my Disney food so much!!
Glad to hear the good opinions about Narcoossee's. We've never been, but I've read mixed reviews and am a bit trepidacious. We're celebrating DD's high school graduation there on the DDP and want to make it memorable. Personally I'm looking forward to the Maine lobster or surf n' turf.
We just love the BlueZoo, the meals there are so much better than the WDW restaurants. We have noticed that as the "free food" offers started to become the norm the quality and variety of the foods has really diminished over the past few years.
Since, BZ is not part of the free dining their quality has remained high.
And if you can get a Tables in Wonderland card, you save 20% off of the meal and alcohol!
If on the DDP my two recommendations would be Narcoossee's first and then Flying Fish. At Narcoossee's I love the surf & turf. The filet mignon medallions are melt in your mouth delicious. The lobster tail is not spectacular, but it is still very good. And the crab cakes are to die for. I have been to Flying Fish only once but I did enjoy the Yellowfin Tuna and my wife had no complaints with the scallops
I would go bluezoo, Narcoossee's, Fulton's, Flying Fish, but there isn't all that much separation between numbers 2-4. However, bluezoo is definitely our #1.