Nobody likes a Debbie Downer, so most importantly, love yourself before you can love someone else. (or so that they can love you.) Maybe you've never felt loved because you simply wont love yourself. How do you know what love is, until you know what it's like to love yourself?
Not every person loves everything about themselves. Even my little sister, who's always been a pretty little blonde, hates things about her appearance. In my opinion, she doesn't have a single thing to complain about. You always want what you don't have, even when you should think you have everything. There's always going to be something that you wish you didn't have, or that you could change.
Similar to what was said before, try to get yourself on a more positive mindset first. Instead of looking in the mirror and pointing out everything you don't like, try to find something you do like, and focus on it. Every day, when you look in the mirror, think about how good that particular feature looks, even if it's just your nose, shoulders, or whatever. Filling your mind with positive thoughts will help put you in a better place.
And if you're not happy with your weight, do something about it. I always hate when people complain about things when they're unwilling to change it. Working out can be tough, but it also makes you feel good.
If you want to feel better about yourself, you've got to do something about it. Don't expect any person to make you feel good about yourself. At the end of the day, the only person that really cares about your feelings is you. Be the person that you need yourself to be.