The following places you can find them in are the Dark or normal Swamp, Forest or Lake, and the Ruin at a certain time.
For the one in the Ruin, there should be some warriors that are skipping sparring match somewhere around night time or before morning that leads to her if you make the right choices.