They should randomly have Quina appear after you collect all of the frogs. That would be a good time.