If you do try running start with a run/walk method. When you've warmed up, alternate running and walking. As you get fitter, make the run sections longer and the walk sections shorter!
Both will burn calories and help you lose weight, improve your cardiovascular health, reduce high blood pressure, and do wonders for your mental health.