ジョギングをお勧めします。
ただ、走ればいいわけですが、日頃、運動をしていないと、すぐに息があがりますし、
まずは、ウォーキングや筋トレなど基礎体力をつけなくてはなりません。
ジョギングに比べて、すごい地味でダルイですが、日々の練習がやがて実になります。
ある程度、体力がついたら、タイムを計ったり、距離を伸ばしてください。
この頃には、おそらく、食生活が変わってると思います。
偏食してる人でも、自然に身体が栄養を求めるので、ヘルシーなものになります。
1時間くらい走れるようなったら、ハーフマラソンを意識して走るようにしましょう。
この頃には、おそらく、同好の仲間ができると思います。
街の風景も違って見えてくるかもしれません。
以上は、ほんの一例ですが、
三日坊主にならずに継続させるためには、健康のため以外に具体的な目標を持ったほうが良いと思います。超初心者だと、経験値も情報量もないため、その目標さえ想定できないこともあるので、まずはいろいろやってみてはいかがでしょうか?