I had a similar question a while back (we have eaten at Palo several times on the Magic/Wonder, and really like it, but now will have a chance to try Remy), so I did a bunch of reading about the menus and lots of peoples' reviews. I think it will come down in large part to what type of food you prefer. From what I gather, for those who can appreciate gourmet food, and are willing to pay the additional cost, Remy is the better choice. It seems that Remy has a somewhat higher level of service and environment, also (not that Palo is bad).
However, my wife and I, after talking it over for a while, decided to stick with Palo. We know we like the menu there, a lot, and have had nothing but good experiences. Few of the items on the Remy menu looked like things either of us would like, and though I'm sure some of those that didn't look so hot would have turned out great, it felt crazy for us to be paying more money for a meal that neither of us thought looked that appealing, compared to one we knew we'd like.
I think we are going to do the Remy dessert experience, though! It'll give us a taste of Remy...