Exercise! Regular aerobic exercise and strength training can increase your stamina, improve your body image, elevate your mood and enhance your libido.