The Best Cardio Exercise for High Altitude. Part of the series: LS - Exercise Experiences. The best cardio exercise for high altitudes includes mountain climbing, among others. Find out about the best cardio exercise for high altitudes with help from a fitness professional, journalist and lifestyle coach in this free video clip.