I think you already good pretty good advice here...
I'd second some of the things already said from my own experience:
dont go for a "diet" (i.e. eat different for some time and then go back to your old eating habits). That doesnt work. Change your eating habits. Avoid sugar (sodas are really bad) and fat.
Oh, and dont fall for those "fat burner" pills or any other drugs that are supposed to help you lose weight. They dont work. If they do anything, they are really harmful for your health. And cost a lot of money. No good at all.
don't put too much pressure on yourself. be patient. It does take some timeto get rid of those additional pounds.
If you have a medical condition, check with your doc what kind of exercise you can do, or which ones you should avoid. Then pick something that you really like to do and do it on a regular basis. Don't overdo.
When i started my "getting back in shape" program 10 years ago i started with swimming 3 or 4 times a week. At first it was hard for me to do 500 m (20 laps in a regular indoor pool). But it does get easier ! It really does !
Again.. dont put too much pressure on yourself... be patient.
The goal is to have fun and feel good. If you don't like what you eat, you'll not stick to it. If you don't like the workout you do, you'll not do it for long. And the goal is to change your habits in the long run - not to do something different for a short period of time.
Any sport is good. Endurance sports like walking (or running if you are in better shape), cycling or swimming is best for buring fat. Swimming is the least harmful to your back/joints etc. (compared to running which can be strainful for you back and/or knees etc.). But yea, everything that gets you moving (and that you like to do) is good. Lol, yea, lots of sex burns calories as well :-).
have fun !