I lost a lot of weight before going on holiday last summer, and ended up going from a really quite pronounced belly to, well, flatness. So I can maybe help.
The main thing to remember is calories in have to be less than calories out - that is, burn more than you consume.
You want to keep your body burning calories all day, even when you're resting and sleeping, and the way to do that is to keep your metabolism up. So eat five or six small meals a day. Try to consume a lot of protein; gram for gram, you feel fuller from protein. It also helps gain and keep muscle; the more muscle you have, the more calories your body burns - calories are required just to keep muscle.
The biggest muscle in your body is your legs; these will naturally bulk up if you start running, and you can help out by doing lunges and squats.
Carbs totally depends on your schedule; if you work out at 8pm, you'll need carbs prior to the workout to fuel it. If you work out in the morning, try and have a medium-ish carb dinner, and then leave carbs again until the next morning. The energy you gain from carbs needs to be burned, to avoid it turning into fat (simplistic, but basically true).
Don't start running loads right at the beginning; the easiest time to lose weight is when you first start anyway, so you don't need to go crazy. Don't be disheartened if you lose less weight per week after your first couple weeks. The first few days especially will be water loss, which will really help the weight come off.
If you're just starting out, the great thing is that you
can put on muscle and lose fat at the same time. It's really the only time you can ever do this, without micromanaging your food intake (and even then, it's almost impossible). So enjoy it! Weight train three times a week, do a cardio workout four or five times a week, follow a 'cutting' diet - you can find them on the internet, or I can help advise you, or perhaps one of the other members has done something similar and can help out.
I'm no expert but I've done it, so I know what I did works at least for me
