I have never eaten at Flying Fish, but I vote for it. We ate at Narcoosees last week, and we were disappointed. It did have the best dessert of the whole trip, but other than dessert, it was no better than RFC, Applebees, etc. It was meh.
Of course it could have been a bad night, but my suggestion is try Flying Fish.