I have the young ones as well but I'm not into them either I want someone around my age maybe 3-4 yrs older. I am confident to a point but I don't get out much and I won't approach men. I was raised if they were interested they approach you and not to chase a man. A lot of women these days chase so men do have to try anymore and it ****s the ones over who won't chase.
I am a pretty confident man, but my wife intimidated me. She is a physician, I was a medic. It was more common for the nurses to date docs, but docs just don't date below that, usually. One day, while I was chatting with her, she finally said, well, since you won't make the first move, I will, and she gave me her number. It was pretty out of character for her too, but she worked up the nerve to do it.
This isn't just about dating though, this is also about building the confidence to do things that can really change your life in good ways. Sometimes you have to take those risks, step outside your comfort zone, or you might not ever truly experience life!
Anyway, some guys are intimidated by a woman that works out. Fug'em. There are plenty that love that about a woman!
On a final note, I would spend some time getting your metablism back on track. You experienced what we call metabolic damage, in which the metabolism crashes and then the body goes in to a starvation mode that turns to muscle for energy. It can take many months of "reverse dieting" to get back to normal