Speak to the priestess next to the guy. She will task you to feed 6 dogs and 6 cats. Buy the food at the market and feed all 12 animals, then speak to the guy that wants a boyfriend to acknowledge the wish, then speak to priestess to pray for the guy... Next day he should give you the sex-toy.