I think the key is knowing what high school she went to. From there, you could possibly get yearbook pictures and student lists. Knowing an approximate age would narrow the possibilities significantly as well.
I would probably take a social engineering approach to this problem- if you knew her high school and approximate age you could probably find someone who was in that class who would know her pretty easily. At that point it's just a matter of either tricking them into identifying the photo or just straight-up asking them.