Who is luna and how do i get their search ability?
Talk to the black market man under the bridge at the bottom of the stairs near Medusa. The violence teacher will always point you in the right direction as his last option.