To me, the first thing to consider is what type of cuisine you'll enjoy more. For my wife and I, we really enjoy Italian and are not so big on French. Based on that, we always pick Palo for brunch and dinner. If you don't have a preference, then (leaving price out of the question) the reviews on Remy would probably tilt the decision that direction.
We go on our 6th cruise tomorrow, have visited Palo for brunch and dinner on each one, and have always enjoyed it thoroughly. As long as you know what you like, you should have a great time no matter what you choose to do.