DH and I have been to YSH and Narcoosee's but never to AP.
We ate at YSH in Feb. of '06 for our anniversary. We were disappointed --DH was not terribly impressed with his steak and I had salmon -- the worst I've had at any Disney restaurant (I tend to order salmon at most of the TS restaurants that we go to and it is generally excellent). The service was slow also -- perhaps it is a little unfair to criticize since it was Valentine's Day. I will say, however, that every woman was given a rose. Also, my DDIL called ahead (unbeknownst to us) and let them know that it was our anniversary so they gave us a plate of cookies which, of course, included a cute little Mickey and Minnie in a heart.
As for Narcoosee's-- we've been there 3 times and will probably go there again on our next trip. We found the food excellent, the service attentive and elegant and the atmosphere superb! We love it. And, in my humble opinion, their veranda is the very best place to watch the Magic Kingdom fireworks!