This used to be a pretty good restaurant, nothing spectacular; with the new chef, it's fantastic, ranking with Citricos, Artist Point, or Jiko as one of WDW's best restaurants.
I reviewed Narcoosee's back in June. If I can find my review, I'll post it. I too had the surf and turf, and it was among the best I've ever eaten.