As you get close to the island a cutscene with Tetra's ship will approach. This could be bad! Well, go up to the left and to that house. Sidle across on the left side and up to the back. Climb the vines on the back wall and go through the small tunnel by crawling at the top. What? Tetra is robbing the bomb store so that she can get the pearl at Outset Island! The pirates will give a password to their ship. Remember yours as it is different in every game.

Once they leave, head to the place where you learned the Requeim of Wind. That is where you can jump onto the ship. Head onto the ship and go to where Niko was in the beginning of the game.