To do this quest exit from the Fishing village. At the very bottom of the map near the left side you should notice 2 question mark, the one at the bottom is the match maker. Go there and it should be an old man dressed in red standing under an old tree. Talk to him and he'll mention two soul mates in the fishing village. (forgot their names) Even though they are all different they still use the same attacks They punch and kick (really powerful kick) and heal themselves (annoying) but they also can petrify you and your pet, but it wears of after 3 turns or so.