As the trail turned gradually to ash and the trees began to thin, we found ourselves hiking through sand on a nearly lunar landscape.