The pair were seen braving steep mountain edge and rocky terrain in the adrenaline-filled holiday