Okay, the Sand takes 3 days, so I assume the mist would take no more than 7 at regular pace.  Sound takes ~10 and I believe that is the farthest village out?<br/><br/>As for a boat, I think not, unless they take the long way around.