I would say that running is the best workout because it really gives you a full body workout. It builds endurance and best of all it is free, you can do it anywhere and not have to pay a fee like you do at a gym.
The best workout will depend on what motivates and interests you, and on what your goals are. For fat loss, cardiovascular exercise is king. For strength gains, lift weights.
