We often book a second Palo dinner. Since we are able to get one reserved online, we wait until the second day onboard, because those who didn't get to book one online should have first shot at the onboard bookings. We've been really successful in getting a second reservation. On the larger ships just go to the Palo restaurant itself. On classic ships check the Navigator for where to go when you embark.