The only thing you can book in advance are your shore excursions--Have you booked them? Palo and spa reservations will have to be done on board the ship, unless you are staying in a category 1, 2 or 3 concierge stateroom. The first thing to do onboard? Send someone to make Palo/Spa reservations, then go see your stateroom, then eat, explore the ship, and swim until the sailaway party! You're going to have an awesome time.