Fitness and proper nutrition truly go hand-in-hand. Focus on eating clean and filling your plate with veggies, fruits, whole grains and lean proteins. And, everyone hates to do it, but calorie counting is crucial to weight loss as well as maintaining a healthy physique.