Society has many accepted standards. When I first joined the Marine Corps I weighed in a 220 lbs (15 stones 7 lbs), They told me I was fat. I am six foot tall. Then when I left the Marine Corps I wieged 225 lbs. I was in great shape.
I now weigh 240 some people would call me fat. I say who cares. I am extremly active, i walk or run almost every day. I have the confidance to flirt with any woman I want to (mostly succesful).
You sound unhappy. Instead of thinking what It will take to make men want to date you more, worry on what will make you happy. Skinny, fat, and everything in between. Men like happy women. A woman is always more attractive with a smile on her face and inner confidance.
Try this approach with a stranger. If you can be outgoing and friendly, then at worst you have just wasted five minutes with someone you will never meet again. At best, you have just found your "one and only".
I think your cute. Smile and quit doubting yourself.
S.T Fin