As travel warnings ease and flights increase, David Pilling joins a tour operator’s ‘recce’, travelling from the coast into the desert to find dune seas, ancient villages and remote oases ...