I'd do brunch at Palo for the adults with your daughter in the kids club. You probably also want to sign up ahead of time or as soon as you get onto the ship for your daughter to get timed tickets to meet the princesses. Now instead of waiting in line for 30-60 minutes to meet the popular characters, you can get timed tickets and your daughter can meet and take pictures with 6-7 of the different princesses at the same time.
Other than that, there isn't much else you need to reserve ahead of time except for excursions.