Where do I get a crew

Hint 1 of 9:

Talk to anyone that will talk to you.

Hint 2 of 9:

Tell them that the Governor has been kidnapped.

Hint 3 of 9:

Have you done battle with anyone lately?

Hint 4 of 9:

Tell Carla, the Sword Master.

Hint 5 of 9:

You might also need to help someone out a bit.

Hint 6 of 9:

Maybe even set them free?

Hint 7 of 9:

Once you let the prisoner free, he should help you.

Hint 8 of 9:

Have you been to the small island?