1. bluezoo
2. narcoosee's
3. bluezoo or narcoossee's
4. anywhere else! (other places with good seafood dishes: artist point, citricos, cali grill (sushi), and kona cafe. flying fish was pretty solid too)
We have not eaten at Cape May for dinner so I can give first hand opinion there, but when we considered changing a ressie to there, a co-worker of mine who is also a Disney nut was adamant that we "not go there, ever-ever-ever!" That was strong enough for me! I have heard mixed things on Fulton's, with the number one complaint that the quality there does not justify the high prices.
Good luck!