What does it mean if a man licks his lips when looking at a woman?

That's a normal way to begin to evaluate her as a potential mate. Physical attraction is usually the first thing that sparks a relationship, then common interests, how the person interacts with you, do you enjoy each others company, do you get along, etc. It's a long process, but normally starts when a facial evaluation.