I'll echo what others have already said. Lift weights to build muscle mass, which will ultimately speed up your metabolism. Heavy weights with low reps builds mass, and lighter weights with higher reps builds the lean muscle mass.
For Cardio, definitely do interval training. Flat out jogging or...