But.. but I think he'll need a mirror or two to read the writing on his forehead!
It sounds like you guys are thinking of traveling to an island soon? And you might have difficulty navigating the water? I'm not sure if my character can help mechanically, but.. you'd THINK she could help in some way? That could be as good a plot point as one can hope for.
If not, that's okay. Flotsam probably will not be moving far, unless prodded. So it's totally your fault if you miss this opportunity and leave her playing carefree in a puddle outside.