Best way to hit most of explorer quests is to check out all the ruins. Some of them have mini-dungeons where you might run into a rare encounter and get a chest. Getting the rares to pop is sometimes difficult, you may have to come back several times before getting them all.
