In my experience/opinion (of my own short 35 years), exercise is what really makes a difference.
An healthy diet is of course as important, but really can't say I experienced that much of a difference between low-carbs/low-fats/low-calories diets, in terms of effectiveness (they all work, if you exercise and stick to them) and general well-being.