You just need to go through the beach cave and go right at the Northest part of the map where the captain is after the scene with the armored dragon.
