On Southern Plaza in Rabanastre next to fountain stands a man who admires Viera's perfection. At first he is confined to admiring them but after your adventures in Raithwall's tomb he claims he would like to meet one of them.
Quest begins with your conversation with this man (Lovestruck man) [screen 1]. Next, you go to the south gate and talk with Chocobo Viera who is standing near stables [screen 2].
Next, run after her to the shop with Gambits [screen 1] and then to Sandsea [screen 2]. Here, she asks you to find for her kindred spirit. Come back to Southern Plaza and talk with that man, pick option: "Ok. I'll do it". Come back to Sandsea and talk once again with Viera, pick: "There's this man in southern Plaza...". Run to Southern Plaza and talk with Viera. Your awards are Loxley Bow and 2x Hi-potion.