Hi there. I've sailed Disney several times, and am familiar with what you're looking for when you mention Palo and Remy. On NCL, I think the closest you'll find is Ocean Blue, especially in terms of quality of food/presentation and service. I've eaten at Ocean Blue on the Getaway and Breakaway and the one thing that disappoints me is the ambiance. It seems very out in the open, IMHO, where Remy and Palo are a bit more tucked away/exclusive. Regardless, the food is very good. Enjoy!