We eat at the Flying Fish every time we visit WDW, most recently was the first week of January. We have never had a bad meal there and rate it as one of the top restaurants at Disney World. On our last visit, I had the scallops and risotto, DH had haddock. The menu does change frequently, but there seem to be few items that are always available- crab cakes, scallops, salmon seem to always appear on the menu, although the preparation may change. We have tried and enjoyed all of them. The grilled tuna I had once was the best I have ever had, although it was not on the menu when we were last there. We will be back in a couple of weeks, also staying at the BW, and have already booked an ADR there.