Marley,
On the 9/11/04 cruise there were several lines for Palo ressies---1 for each night of the week, as well as 1 for brunch/tea. Ressies were taken in Studio Sea starting upon boarding. We boarded a little late, but ressies were still open for every meal. We were fortunate and got exactly what we wanted. (BTW, I went alone and had no problems bobbing a weaving to the line(s) I needed. DH was in the LONG line for shore excursions--with the itinerary change(s), we couldn't book excursions until onboard.)
Remember, you'll be on vacation...don't sweat the small stuff!Happy Sailing!
Lisa
PS In the past, we've made our Palo ressies at Palo. There, we had one line for all dinners and one line for brunch/tea. Make sure to check the Navigator for YOUR times/places.