This actually happened in my game, when I started a new campaign using Skype and Roll20 for a group I've never ran games before. The game started with a trip to Yingvaerd, where the adventure really begins. They were surprised of how the galley was carried by a big giant whale, and really enjoyed that detal.
To be frank, I never thought about it nor prepared it. I just got that idea while playing and thinking how to make the boat trip a little bit more interesting, and this is what I came up with.
They landed to Moordegoet, from where their adventure started accepting a quest to find and take Margesh Blackblood (Tim Shorts' awesome adventure) to the law in a small city to the north.