If you want to lose and keep it off, your going to need some weight training.
Its the only way to decrease body fat, increase muscle which will need more calories per pound.( its 17 kj per fat kilo,as opposed to 310 or so for muscle, at rest).
Too much calorie lack and your body will not function as well( immune system, ect).
Cardio will only take you so far.