Prostitute (Temple Quarter)
Scattered around the Temple Quarter you'll encounter several courtesans / hookers / prostitutes. If you give them a jewelry item or bribe them with 250 orens, then they'll sleep with you. If you complete the quest Working Girls, then you'll also be able to use flowers as your payment.

"Huge swords...! What about the rest?"