We are doing the same for our two sons (8, 4) for x-mas. We are going to WDW in Jan. The trip is their present. We are planning a treasure hunt all over the house and will end it with a treasure trove in a plastic treasure chest we found on-line. My MIL lives about 30 min from Disney and is getting us t-shirts, pin lanyards and pins for pin trading, some candy from Goofy's candy shop, pirate bandanas etc. We are then going to have the disney planning DVD in the DVD player and the last clue in the treasure chest will instruct them to turn on the tv and play the dvd which of course will tell them they are going to Disney World. This fits for us especially since we are staying in one of the Pirate rooms at the Carribean Resort. For your daughter you could stay with a pirate theme or put princess stuff in there like a dress a wand, shoes, plush beanies etc...