Palo is usually open until 10:00pm on sea days (9:00pm on port days). I'm not sure exactly how late they'll take a reservation. There aren't two "seatings" like in the dining rooms, you can make reservations more like at a land-based restaurant. The latest I've gone is 8:30, but people were coming in well after we were finished with our entrees.