You should really read some about glycemic index instead of picking from fad diets. The reason high protein works in many cases is that they limit "bad carbs". The goal is to limit fluctuations in your blood sugar.
If you eat bread and pasta, etc, your blood sugar will spike, you will store fat and you will block fat burning. Lean proteins and lots of good veggies. Don't skip greens on your high protein diet. Also, being older, we all need to be aware that high protein can be hard on weak kidneys. Not common with young people, but older people, well. Eat your veggies. Also, limit animal fats. Cholesterol and all, but you knew that. Good fats, avocados, almonds, olive oil.
Exercise is important for more reasons that weight loss. If you are a beginner, start with brisk walks. Elliptical is great, unless it isn't for you. Try everything and find what works. Also learn about target heart rates. Essentially your theoretical max heart rate is 220 - age. This is a rough ballpark, but a good start. Then aim for 60% to 85% of that depending on your fitness level. Pay attention to your heart rate to make sure that you are not working to hard, or more likely, too lightly. Might as well maximize your time!
With vitamins, the jury is out. Did I mention eat your veggies! Take vit D, we are all deficient. Take fish, flax or hemp oil for efa's! Maybe extra C. Eat your veggies!
