The guy you are searching for is in the centre of the city, where there's the vendor of cheeses and roosters. He is captain .... Something it's old. He gave work for the three sailors.