Did you go back to the bar where they originally met and talk to the bartender? She probably frequents the bar if she lives in the area.

At that point, if the bartender knows some of her backstory or friends or anything - maybe only has a first name - things get much simpler.