Just as she mentions in the dialogue, you can find one in the deep forest's ruins. Chests there have several rewards and the ruby is one of them.
