I will give you my take on your choices.
50's Primetime Cafe: Not my favorite. We have eaten here twice. Neither time did it wow us. The food is just ok in my opinion. The experience with the wait staff varies.
Ohana's Breakfast with Lilo & Stitch: A MUST DO! We loved this. If you have a Stitch fan in the crowd, you have to go. The food was great.
LeCellier: Classy, good food, pricey, but a nice experience.
Chef Mickey's: You have to go to Chef Mickey's at least once in life. We did breakfast there in December. We have never done dinner, but I hear that it's pretty good stuff.
Whispering Canyon Cafe: We ate a dinner there a few years ago. It was good and the little kids had activities that kept them busy and happy. It was fun.
Coral Reef: I ate there 20 years ago. I remember the tank view was neat, but the food was ok, but not spectacular. The price was also up there.
Tony's Town Square: The service was great. The food was not as good as Olive Garden or Provino's. The fountain was neat.
Planet Hollywood: Neat decor, ok food, lousy service. We tried it three times and the experience never varied.
For me, I would be most likely to dump Planet Hollywood because the overall experience is the least lacking. From a money stand point, I would dump Coral Reef. From a food stand point, I would dump Tony's. Happy Planning. Maggie
EDITED: The $$$ factor certainly doesn't make a difference if you are using the MYW Dining plan, but for those that are paying OOP, I thought that I should include the $$$ factor in my choices.