By the end of our weeklong trip, the parks had surpassed expectations. Apart from ample natural beauty, the journey provided daily doses of exercise.