One of the Arab world’s last holdouts to global vacationers is slowly opening up, as a new Algerian visa programme gives more outsiders the chance to take in the lunar landscapes and prehistoric ...