First, we go to Fulton's every time we go to WDW. Never had a bad meal, or bad service. Their crab is great. We live on the Jersey Shore so we get local seafood of all kinds all year. Crab at Red Lobster is like a 2 compared to Fultons 9.
Narcoossee's should be great for your anniversary. Have not been there, however I am taking my husband in May for our anniversary. (7th) One thing you may want to look into is the custom menu I spoke to the manager there and they will put 2 pictures on the top of the menu with some custom statement for you. I think it is a sweet gesture and a wonderful keepsake. I am sending them a wedding picture and a recent picture to surprise my DH.
I think this would be really great for a 30th anniversary