Oh? Did you visit a brothel then? That's probably the best way to handle it, honestly. At least you get someone who knows what they're doing.
Well... that's one trait. But I'm sure there are many people who like horses. What about personality wise? Someone with a sense of humor? Or more serious? Someone who knows how to fight? Someone who is a devoted Andrastian?