It's very tricky. I'll say she's in one of the forest region wilds, but since it's still fairly new (the trophy, at least - you could get to the altar before the remaster), I'm gonna be stingy and not give any more hints than that for now.