We ate there on our honeymoon, and again on a subsequent anniversary trip.
The food was very, very good. The "crab experience for two" (I think it had a different name when we went down.....) was excellent. The crab and lobster bisque was also good. At some point (and it may be a special...I can't remember..but it's not on recent menus I've seen) I believe they had garlic and butter steamers/mussels as an app, and I remember that being very good, as well.
The service was very good, for us, as well though I admit we ate early dinners both times, so it wasn't exactly a busy time for the servers. They were both attentive, though, and made sure our drinks were always full and the table was cleared in a timely manner. Our apps came out quickly, and our food came out perfectly spaced afterwards. I wouldn't say they were the BEST service we had while at WDW, but they were better than most sit down resturaunts outside WDW, and they were FAR from the worst we've had. I'd say they were about average.
Other than Narcosees Lobster with Vanilla Sauce (and I must admit, we have yet to do the Flying Fish...I've heard they are very good, too. Next time!!), it was the best seafood we had on property. While Coral Reef was also good, I think Fultons was better...at least for our visit.