On Location: Hawaii - Road to the Heavens On location, high above the sky, in Hawaii at the Haleakala National Park.