I know the feeling, NYI. For a while I thought I wasn't really attractive to girls, but then all of a sudden a group of them (like, a whole group of friends) went after me. At first I was sort of freaked out, then realized that these things come in cycles; for a while you think you'll never get a girl, and then BAM, all of a sudden your problem is that too MANY girls want you. Eventually you'll find an equilibrium.
This girl is obviously not someone you'd want to spark up a relationship with (as she's apparently quite unfaithful), so I wouldn't worry too much about it. As for the hair thing, I think you like quite natural bald -- not the "I shave my head cuz I'm balding" kind, but the "I shave my head because I look good like this" kind.
My advice is to find a place which you visit with some constancy and look for girls with which you have daily contact there. You'll find someone in no time, and before you know it, you'll be engaged
