I'm a weight loss coach, and I normally work with people who are morbidly obese. My mantra for food is:
"Crap" is processed food, colors, flavors, pesticides, chemical additives, gmos and any other poison. Work hard to get this out of your diet as it all hurts your ability to lose weight.
Get an online nutrition tracker and watch to see how much of the nutrients you are getting in your food. Do not worry too much about calories, only nutrition. Most people I work with are getting almost none when they start with me.
Pick a couple of nutrients and try to get 100-120% of the RDA for a week or two. Vitamin C and Fiber are two good places to start. Once you have those going good, add another and get that into the good range.
With exercise, mix it up and do not do the same thing all the time. Stretch religiously before and after workouts, and you will see great results.
Good luck and never give up!
RE: Work out and weight issues - what do I do wrong?