I agree--see a dietician/nutritionist who can help you develop a good plan. As someone who has struggled with weight most of my life, I really think the key is to exercise (as well as eat healthy, of course). About 10 years ago I just decided enough was enough-I was sick of being overweight. I taught myself how to cook differently, stopped eating out frequently, limited alcohol, got real with myself that there are certain foods I just can't have in my house anymore, and joined a gym. Those are all things that have worked for me and have become habits. Start with your doctor and take it from there--good luck!
If you are interested in weight loss, the best place to start is with your Dr. They can do a full physical and then properly advise you in what your healthy weight should be. I would then work with a Nutritionist or Dietician to start. The best way to lose weight is just overall life style changes. Healthy foods and an excercise regime appropriate for your current health. It goes a bit slower then some of the fad diets, but you are more likely to keep it off and stay healthy. All the best to you!