I don't like seafood, but my grandmother apparently had a fantastic lobster at the Palm restaurant at the Hard Rock Cafe.
For on Disney property, I would stick to the upper end seafood restaurants for a decent lobster dinner. Flying Fish, bluezoo, even places like Jiko sometime have lobster, and Narcoossee's has it, as well.
I've heard the all you can eat lobster places are horrible!