ON our second visit to WDW/Orlando in 2008, we were looking for some good local seafood places, and after a few Red Lobster recommendations (uhm, no, not when I'm within a 20-minute drive of at least three of them from my front door at home), I got a recommendation for a place called Fish Bones on Sand Lake, about ten minutes or so NE of the general Disney area. The first couple of times we went, it was superb, great service, hot, fresh food, (and some of the best lobster I ever ate) but when we went the last time, it was decidedly ho-hum, with at best marginal service and disappointing food. And we'd made a special booking for the place several months in advance
Although we're not planning to visit Fish Bones during our trip this year, I'm willing to suggest our last subpar experience there was an aberration. If you're looking for a local seafood spot, give it a try. I do think its part of a Florida-area chain, FWIW.