bhe ma quanta autonomia hai? puoi fare benza a Nefta, arrivi a Duoz altra benza, vai Ksar Ghilane (100 km di pista), dove ci sono due campeggi con tanto di tende già in loco e forse uno dispone anche di camere.
poi arrivato a Chenini attraverso una pista con pochissima sabbia, ti consiglio di raggiungere Tataouine dove trovi benza ed albeghi con tanto di piscina.
Per quanto riguarda il GPS secondo me è indispensabili, se non so esattamente la mia posizione non sto tranquillo , anche se per il suddetto giro troverai delle indicazioni lungo il tragito.
guarda che non devi comprare per forza un cartografico che ti costi milioni, ma un e-trex, fa molto bene il suo lavoro, ma anche un garmin 12 che costa ancora meno se non vuoi ricavarti i punti con squadre e matita, in rete è pieno di punti gps http://digilander.iol.it/brou/itinerari.htm

per quanto riguarda la guida in due non posso esserti d'aiuto visto che viaggio in 4x4. chiedi direttamente agli esperti che trovi su questo sito.
ribadisco l'importanza della guida di gandini che ho già citato
ciao