For example I find that the eyes and nose can be the most attractive parts of a girl's face, though I also like nice lips/smiles
It would definitely be the lips. They are the first thing I notice on anyone man or woman. I had terrible eye contact when I was young (still kind of do), and I would always look down at people's lips while they talked rather than their eyes. It didn't take long for me to become attracted to women's lips.