There's a little farmhouse just to the northwest of Rykar Encampment that has two NPCs near it -- one of whom I'm almost positive is a prostitute for the nearby soldier camp.
