Cardiovascular exercise should be prioritized because it significantly enhances heart health, boosts overall stamina, and helps in managing weight. While strength training is also important, cardio provides foundational benefits that are essential for a healthy lifestyle.