So... brainstorm time:
The PCs have just been introduced to the villain. He robbed their ship and killed a bunch of their NPC crew. They learn of some former adventurers who also hate this villain, and go to the place where they would be found. What sort of challenge should be involved in getting the new crew members?