Grazie, Andrea.
Vero, lo stile è quello di Tozeur ed in molte inquadrature del tuo link si riconoscono parti del vecchio quartiere Ouled el Hadef
e probabilmente il film è in buona parte girato lì, tranne sicuramente le mura esterne e la porta con iscrizione in arabo calligrafico
http://www.youtube.com/watch?v=l25VmnLptEc; il villaggio a cui ti riferisci dovrebbe essere El Hamma du Djerid, a nord della statale P3 che arriva da Gafsa, ma non riesco a vedere, su Google Earth, traccia di cinte murarie o cittadelle sopraelevate
Alberto