Nautical Charm Quest

Go to the Abandonned Ship
Kill Barratan the Tormentor to get the Cross
Give Cross to the boy for a Head Band
Give Head band to the Smarmy Mariner for the Charm