Cardiovascular exercise is the best for losing weight. Walking, biking, jogging and swimming all fall into that category. Power walking is often a great choice and is very effective.
Resistance workouts are also calories burning and, when coupled with cardio, will help increase your lean muscle by increasing your resting metabolic rate. Remember that muscle burns more calories than fat, as muscle continues to burn fat even in a resting state. This makes keeping the weight off easier once you have lost it.