And I don't think there is such a thing as "too fat" as you see morbidly obese women date too.
When I came back to the US, at a size 8, I am pretty much "average".
and i'm not like obese but i'm definelty not skinny. IF you don't have an extreme excess to get rid of like many online who seem to have given up on themselves, then it may only take about 6 months or so to get back into the fit shape you can be proud of and be back to being a heartbreaker again... You mean you have EXCESS skin/fat in places, correct?
If that's all, maybe you should try a better fitness routine to tone and get fit& healthy, and therefore feel more confident about yourself.
I see a lot of girls on here complain about double standards though.
So how is it that when a girl is slightly overweight, she's considered 'curvy,' yet a guy is just fat and disgusting. Most women my height there are barely over 100 lbs.
Ultimately, as cliche as it sounds, your personality will matter more, including your humor, wit and capability of holding an intellectual conversation. I have learned in my 30's that more men than not like a woman with curves. OP, men like curvy hips& butts and it's not really relevant to your size as even thin girls can have curvy hips& a bubbly butt.