The celebrities explore the Inca trail, trek through vast valleys with some furry friends, build structures that will last the test of time, and learn about local traditions.