You have received some excellent answers so far. Personally for me what works best is cardio whether it be running, jogging, spinning, walking. Anything that you can do to raise your heart rate. First and Foremost is check with your physician prior to starting any excersite program. Second if you have limited experience it is a good idea to ask from the support of friends or family that may be more experienced. Or you can always get a personal trainer.
Maintaining a good excersise program is difficult so start slow like just walking for 5 or 10 minutes on the treadmill or outside each day. Commit to little bits at a time say maybe 3 days of 5 minutes. Then gradually adjust in order to allow your body to get used to it. If you can commit to something that simple and maintain it eventually you will see better results then you would receive from any diet.
This all natural way of loosing weight can be frustrating. It is hard and you don't see results sometimes for up to 4 or even 6 months. People usually give up before then and they miss out on the major benefit of an increased metabolism.
I was 40 pounds over-weight and I followed these simple steps. I gradually increased my walk to a run to a spin and after 3 months I begin to get high off of the feeling of my blood flowing and the weight just fell off due to my increased metabolism.
Good Luck try not to get discouraged!