this route is "All Level 1 Quests" which means that you should only do the level 1 quests of all 4 areas.
cave noire has 4 different quests, one in each of the 4 areas.
dungeon 1 - kill x amount of enemies
dungeon 2 - collect x amount golden coins
dungeon 3 - collect x amount orbs
dungeon 4 - rescue x amount of faries
the dungeons are randomly generated, but only to a certain extent. if you play the game enough you will recognize that certain dungeon layouts are recurring, sometimes flipped and sometimes in the exact same form.
the orb will always be in a chest on the third floor.
the fairy will always be in a cage on the third floor.
golden coins don't always spawn on the first floor but you shouldn't have to go below the third floor to get two for the quest.