We are going to make two "custom" pillow cases for our girls to take on board. I think they would love the surpise of getting them back towards the end of the cruise with a bunch of character signatures on them. What a way to remember the great time!
I am also going to request a postcard for them, from this site, about 60 days out as a warm up to the big trip.