Healthy but extreme weight loss diets?

Cardio is the best workout if your trying to lose weight. I had my calorie intake at about 500 a day, when I was suppose to be taking in 2000 a day. That was not a good idea, I was miserable and only lost 13 pounds. Try going vegetarian, or just eating more natural things.