This sidequest is available after you have spoken with the Garif Elder in Jahara. In Rabanastre you should find a Viera near the chocobo stables at Southgate. She tells you she is looking for her soulmate. You may previously spoken with a Lovestruck Man near the fountain in Southern Plaza. Speak with him and he tells of his admiration for the viera whom he says has gone to East End. She's really in North End in the gambits shop. Find her and speak with her again. She says something about finding a drink and leaves. Now go to the Sandsea's second floor where you'll find her again. Speak with her and she'll ask if you know anybody who likes her. Next, run back to the Southern Plaza and talk with the Lovestruck Man one more time. Now go back to the Sandsea and tell the Viera about the man. Now that you've successfully hooked them up look for the pair at the fountain in the Southern Plaza. Speak with them and they'll give you a Loxley Bow, and 2 Hi-Potions.