I think a big part of that is the discipline that working out regularly provides, and the self esteem that comes from it (aside from the fact that being physically healthy and working out increases endorphins that lead to a positive mood).

There is gratification in exercising self discipline, it is what elevates people over other animals, (basically the same thing that elevates conservatives over leftists),