Skull and Shackles for a kids adventure. I mean, what kid doesn't love pirates? No to mention sailing their own ship to new islands. Has almost the "Disney" feel - your captured and put to work as squabs by a brutal and unforgiving Master-of-Arms.
Just tweak down the heavy interactions in the beginning and have the crew members take a liking to your adventures with more ease. The rest is a cake walk.
Not much for riddles in the first adventure path, but it picks up in book 2.