I'd vote for the former, as I've always liked to take a story from the very beggining and have some time to set the scenery. We don't need to rush straight to the docks, a bit of preparation and light foreshadowing would do the game well.