I havent yet given this kind of advice to a female, but I along with many of my friends have gone through such trials. Anyways, here it goes...
I like to think of myself as attractive, and my friends all know what a 'good guy' I am, but being a 'good guy' doesn't really translate to success in finding women. Yes, physical beauty is important, and a beautiful mind is more so yet, but (at least in my opinion) finding a mate is a much more spiritual concept.
What matters is the question 'what do you really want, love or lust?' If the answer is lust, you'll have no problem finding counless sexual partners willing to fill that role (no pun intended) but love, on the other hand, takes a certain special someone. Sure, you can have love for anyone and anything from your childhood pet to your favorite shoes to that certain place you go to when you need to clear your head, but to fall in love and be in love means to create an indellible soul-bond. Once made, nothing can erase it... not anger or betrayal, not drugs, not even death can undue that connection once its made. Because of this, we naturally guard ourselves and wait for someone we truly harmonize with. You might have a crush, but is it based on love or simply infatuation and lust?
I'm sorry if this is a little too much or not quite enough, but if you want to hear my thoughts and some more specific advice then I'm gonna need a little backstory first.
RE: Is physical beauty more important?