Greg emphasizes the importance of combining cardio and strength training for optimal health outcomes. He suggests incorporating resistance training for major muscle groups and balance exercises, especially for older individuals. Timing exercise strategically can help adjust to different shift schedules, aiding in maintaining metabolic health and cognitive performance.