The problem isn't how you look, it's how you approached them and the impression you made on them. When I was in Japan, I weighed 100 pounds more than I do now. I'm not ugly, but always had a way of talking with women. So my looks didn't play a major part in my getting a girlfriend. I had many girlfriends there, and my long term girlfriend (3 years, but she wanted to stay in Japan and I wanted to come home eventually) was a famous belly dancer who guys hit on everyday. The point is that women are more interested in other things than looks. Improve your self esteem and watch what happens.