*Spoiler Alert*
My wife and me are making great progress on the first curse, The Voracious Goddess. We lost on the first attempt and restarted. Knowing the starting island better made things easier, so on the second attempt we managed to get off the island the comfortable way. That gives you a choice of three places to continue, and by pure chance we seem to have chosen the absolutely best one. We found a place to rest and spend our xp on advanced skills. We found a place to hunt and recover all of the adventuring deck. And we found the next two landmarks on the clue map.
It was getting nearly too easy, and so we decided to do something more risky. Instead of following the clue map further, we entered what I can only describe as a dungeon. We didn't completely clear it out, because there was a rather suspicious lever we didn't dare to pull. But we did everything else in it and exited with some treasure and more advanced skills. Next we will try to hunt again and then follow the path on the clue map.