For my last gf, the first thing I noticed was how sociable and freakishly knowledgeable she was.
I rarely looked up in class at that point, so it was hard to notice anything physical. If I had to say... it would have been her cheekbones/bone structure and thick black hair.