Strength training is great way to not only build muscle but also build endurance. I work in the fitness industry and as far as strength training goes there is so many ways to get the job done.
My favorite is functional exercises where you work in a group setting using non-traditional stuff like stability balls, bells, medicine balls, hurdles etc...
Dr. Edith Heuwes teaches a great class in San Clemente, CA. Lots of outrigger ladies and other types of athletes take her class. She is very intelligent and her program is challenging but effective.