world one: jacole cave. Take a black mage and a ninja to throw techs/scrolls to use on those grey skulleaters
world two and three: the basement of val castle (haha jacole cave) take lvl 5 doom and some softs. Although you'll likely end up with a bunch of softs you can use if you do go the lvl 5 doom route. There's only the stone soldiers in there