Best advice - go in with a plan. Do you want to do Palo? Which night? What do you want to do in the spa? Once you check in you'll get a sheet that tells you everything you need to know about where to go for reservations. If you can split up and take care of the tasks. Once that is done go have lunch and relax, then head to your cabin, check out the ship and have fun!
BTW - in case you didn't know - when you get your key to the world card your dining rotation will be on it if that helps you make your Palo resevations. The rotation will be listed with the frist letter of each resturant P= Parrot Cay, L= Lumieres A = Animators Palette.
Hope this helps.