Run and weight train, and for gods sake, don't do the no eating thing. Not eating isn't a healthy way to lose weight under any circumstances to my knowledge. If you're excersising, you need those calories to help keep you going.

Running (or bikeing, or anything of that sort) regularly will burn fat. Weight training will help you gain muscle, and more muscle means you burn more calories, helping you lose body fat and keep it gone.