After you cross the bridge, go to the north-east and you'll come to Matoya's cave. She's an old witch that knows a lot. She's screaming about missing her crystal eye, she can't see anything without it. Your new quest is to find her eye. But, we must acquire the ship before we do anything else. Head south-east.