That's a tough one but the reality of the world we live in is initial attraction usually is physical. Women will look at muscular attractive men before others and men will look at fit, chesty women first. It may not be right or fair but its true.

I agree with Sandman that you will have to start making the first move more often then you would have before. Speaking as a man, we do look at hot women but we will date women of all shapes and sizes. Sure there are the shallow materialistic percentage but for the most part we all don't have strict physical appearance standards. Looks are usually what get you noticed so if you can't rely on that then you have to change your approach. BTW I am saying this as a 5'5" man who was 120lbs soaking wet until I was 23 yrs old so I know what it's like to not be noticed by the opposite sex.

Just chat up a guy and you may be surprised how easy it is. Heck, men like attention too you know lol