You are supposed to go the the Cathedral quarters where Rubati is, and going by the rowboat you go right from the right side coast of the Bandit Camp, then go on the island with a Church.
