The duo visits the Kuril Islands of Siberia, sips camel milk tea in Oman, and dodges lava bombs in Vanuatu.