We did Remy for our honeymoon...it's definitely a lot of (very good) food and a nice, leisurely experience. I consider it to be a "special occasion" place versus Palo which is a "must get my dessert on every cruise" place.
Since this is an anniversary (aka special!), I voted for Remy.