+1 to running. If you run consistently, you'll learn to believe in your body as something that naturally improves if you train it well, and that belief will cross over to your mind and heart.