A program of resistance training and HIIT (High Intensity Interval Training) will work best.
Resistance training (weight lifting) will add muscle which will in turn raise your metabolism, burning more calories day and night, at rest and work out. The HIIT is effective for burning calories during your work out and for hours afterwards.
Examples of HIIT are skipping, burpees, wind sprints – short burst of intense activity followed by short rest periods.
A good personal trainer can develop the resistance training and HIIT best suited to you and your goals.