The answer comes in two parts: diet and aerobic exercise.
"Moderate" because intense exercise burns glycogen not fat, so keep the intensity at about the level where you are beginning to puff a little.
"Aerobic" means (very vaguely) the kind of exercise that requires you to inhale more. Some suggest that building more muscle through weight training helps as well, since muscle burns fat just by being there and moving your body about; so some weight training couldn't hurt and will probably help.
Many misc.fitness people agree that exercise periods of more than 20 minutes work best. But note that the longer you exercise, the more prone you are to injury since your muscles also begin to weaken. Two things which help prevent injury are:
For more information on exercise in general consult the misc.fitness FAQ.