You looked all over town ? Vas isn't a town, it's just a cave, or some underground stronghold. She must be right in front of the entrance. You wouldn't happen to be looking for her in Vos, would you ? I know it's only a one letter difference, but it's defenitely not the same thing.