Cardio obviously.
You don't have to starve yourself, where do you get this rubbish from?
As long as you burn more calories than you consume, you will lose weight. But obviously, having a good balanced diet is a big part of that.
You should also drink a lot of water: good for weight loss.