I believe that Palo is open later on sea days. I seem to remember that the hours were 6-10 on sea days and 6-9 on port days. Brunch was 10:30-1:00, with shorter hours on Key West day on the western itinerary, ending a noon, I think. High Tea was mid afternoon.
Edited to add:
Just checked an old Navigator I have in my desk. The above was correct (or was for that cruise), with the exception of the Key West brunch hours (they were Navigators from the eastern). The hours for High Tea were 3:30-4:30pm.