The first quest is accepting and completing the quest to get the love note from Maya, just like the quest with the parcel. Then you go to the quest giver, Gui-Kate and bring him the note, where you have to duel him. He won't necessarily be in your sector.