Blake: at the forge choosing "Watch" gives you one option, if you have at least 13 of strenght and 50 or more of libido you have another option. There is another one with Arion if you convince him to get horseshoes from Blake (you need to have aphrodisiac in your inventory).
Ste: when he visits you at home choose to cook for him, invite Korg to join you and use aphrodisiac.