It was all very “Lawrence of Arabia”. There we were surrounded by dunes, rolling and curling like great white waves to infinity, shadowed only by grey-blue mountains on the horizon. In …