We (my travelling other mom and I) decided that we wanted to do it ourselves. We gathered things for months for goodie bags and the door magnet. We made teeshirts and found cameras at Circuit City with Disney characters on them. Candy for the movies, gold doubloons for pirate night... on and on. Then we came aboard, sent the rest of our families off to the pools and the buffet. Under the excuse of Palo reservations, we went and made reservations, then dashed to the rooms, and decorated like mad. Even our CM got into the fun.
After about 15 minutes, we "strolled" up top to the buffet and waited for the surprises to unfold. It was priceless and we had a ball doing it!
If you are not this crazy, contact Shirley at a Perfect gift- she is totally fabulous!