As the extrovert that's always dated, whether I was a size 6, a size 16, or a size 26, I've learned a few things.
MEN DON'T CARE!!!!
They want one thing, and that's a confident, happy person to spend time with. I know that personally, I used my weight to hide behind, and instead of going out to meet guys, I would hide at home with Ben and Jerry's and blame societal ideals for my loneliness rather than my crippling fear of actually caring for someone.
Can you look in the mirror and say in all honesty and truthfulness that you love yourself? Because if you can't love yourself, there's no way in heck you'll ever be able to love someone else, or, more importantly, let someone love you.
I agree with the fact that the man who's going to love you is going to love you regardless of what size you are. I know that in my case, I was always the one with the problems about it. If they want to be with a person whose main selling point is that they're skinny, what does that say about the man who's going for them.
Be open to experiences. And figure out why you love yourself. Because I guarantee that the reasons why you love yourself are the same reasons someone else is going to love. Figure those out, and you'll be set.
Oh, and happy hunting