If you have problems with quests, just check out the quest journal. Both Elly and the journal have a hint about the caves in the deeper part of the forest. There are chests in the mini-dungeons and these have several rewards inside. Rubies are one of them.
