From me, I have decided, since Balthier was heading to the grand line, I'll start him out on a ship heading to Logue town, with a little explanation on how he got there.

Edit: Now I see why One Piece Rps die so quickly and easily. It is very difficult to get started and get going.