DW and I had been on one crusie before,
RCCL ship now known as Empress of the Seas (formerly Nordic Empress). I had thought while on board the Empress that it was okay, not great, but just fine for what it was, which is large scale banquet, really.
Then we cruised on the Wonder and were blown away and realized that the Empress had sucked by comparison! We did not quite have the same impression on the Magic, but our head waiter left a lot to be desired on that trip. (Example--Roland, this roasted chicken dish, how is that?--Roland: Oh, yes, that is chicken, and its roasted...). On the whole, I give the overall experience a 7 to an 8, some dishes probably just not my preference for the preparation, some very well executed. I live in a city with a decent supply of high end restaurants, and we are not regulars but do manage to find a few evenings each year to go out for very nice meals, so I think our expectations were for "good" and interesting presentations, but not expecting the finest meals of our lives. I'll give them credit--on at least one evening I liked the fish but not the preparation, and asked for a "Custom" order of that fish, sea bass, simply grilled and served with the sides that were listed for another entree on the menu, and without much of a wait I got that. Not from Roland, that was with Andre on the Wonder.
We have not done Palo's--I think DW would like to, but having studied their menu, it really isn't something I need to do for myself. Again, just preferences, not that the dishes are expertly prepared. And as mentioned elsewhere--surprise of all surprises, the chicken fingers at Pluto's probably are the best chicken fingers I have ever had anywhere! Sort of a "for what its worth" issue.
Agree with others--those looking for gourmet as a centerpiece to their vacation should go on another cruise line. But the food is certainly fine for a vacation that has a somewhat premium price tag and has some dress up nights. Still have never done room service, and noticed that the pizza slices, while eminently forgettable (think college cafeteria--at a college without any italians), did seem to be the favored movie snack of choice at the evening movies.