I don't believe anyone should eat less than 1500kcal to cut. It is WAY too low to sustain weight loss, and will mess your metabolism up. I'm 5 foot tall, weight 110lb and I cut 2 stone eating around 1600kcal a day, and I was losing AT LEAST 1 lb a week.
Please don't lower your calories too much. Check out IIFYM.com and use the calorie calculator on there.
Also, it's calories in V calories out. Not healthy food V bad food.