Binary Peaches was implying that we should get on the boat (I assume) - either way, I'm counting that as a vote for the boat. I'm busy, but expect an update in maybe an hour or so.
Fair enough, Tailow could do with some levelling - it evolves to Swellow pretty soon. But that means sea routes, and more water-type wild Pokemon, which probably isn't doing the team versatillity any favours. Although i guess you'd have to go there at some point anyway.