I like Alfredo's , I wouldn't change it. I haven't been to Coral Reef in a very long time and I've never been to the Princess Storybook (is that the one in Norway). If it is I have not heard very favorable things about their food. Wish I could help you more but if nothing else I'm bumping this for you.
So funny- because I was thinking- change Alfredos! We just didn't love it there. But- all the rest are awesome- especially Le Cellier! Yuuuuuummmy! I would recommend Coral Reef over Akershus, unless you MUST see the princesses. The food is just a little better IMO
Although we didn't LOOOOOOVE Alfredo's, it was very good. I think it would have been better if we weren't totally stuffed from 9 days of free dining plan. By the last day, which is when we hit Alfredo's, we just didn't want to eat anymore!! That being said, we loved the roving accordian player and the entire staff singing. The lobby is filled with pictures of famous people eating at Alfredo's in Italy and, I think, New York. The food is very good.
Coral Reef on the other hand was only OK. The meal was not bad and we did all enjoy it. But it was not as good as most of the other places we ate and I don't think we'll go again any time soon.
Our favorites were Le Cellier and Kona's at the Poly (of course that could have been the Lapu Lapu's talking!!!)