> I started feeling like eating crap wasn't "right" and started eating better. It's like an entire cascade of wellness.

I've noticed this effect strongly with all forms of exercise. The better shape I'm in, the more I naturally gravitate to healthier habits in my diet and elsewhere. Working out more has an awesome compounding positive effect.