[Zechnophobe]

There should be a fairly poorly defended navigational chart on Scarlet Wind that leads to rusty anchor. Unlocking that will help a lot.

Do not assume you have to kill all hero's on first pass through island, as they can be tough.