Here's one I did for a group of adult DISers on the 7/9/05 Magic. Most of it should apply to the Wonder as well.
Im first, Im second,
My rings are three
By my name can you call me?
Answer: The First Officer's name (which I've already forgotten)
On a crescent moon youll abide
With the Captain by your side
If you find this ticket to ride.
Answer: a ticket to the bridge tour
A Clean, Hip Dad could be this instead
Bring in an autograph, not a head,
Lest you fill us with dread.
Answer: "Chip and Dale" autograph
Swan, Monkey, Snake, Baboon
A menagerie to make you swoon
Keep one alive to wow the room.
Answer: a towel animal
Jack Sparrow, Mr. Smee,
Blackbeards Ghost to name but three.
A kerchief red will be your key
Answer: the red bandanna they gave out on pirate night
The Pyramid of Cheops is smaller
The Eiffel Tower is taller
If you know my name, just holler.
Answer: the Magic (this referes to a picture on deck 5 that shows the relative sizes of the objects in question).
Stuck in a box, all the same
Strike one & we all burst into flame
Keep us from harm & we stay tame
Answer: Matches (from Cove Cafe or Palo)
In addition to my given name
Ill answer to Moira or Angela just the same
Find my invitation to win this gam
Answer: ticket to Tea with Wendy
To win fair maiden, Lumiere knows
Theres a Flower hidden under your nose
Search the ship for Belles Rose.
Answer: there is a napkin fold that they use in Lumiere's for special presentations called "belle's rose" or the "artichoke"
Also, you don't say when you're going, but I know that the Passporter folks are planning on putting out a book of scavenger hunts sometime later this year, and they may have cruise line ones...