At the beginning of her story, you can find her in the showers and do it there. After that, when you have decided to help her (or turn her into a slave) you can work on the Sex skill.
