Gafsa kann ich auch nicht unbedingt weiter empfehlen. Ich bin dort letztes Jahr mit dem Motorrad gewesen und habe eine Unterkunft für die Nacht gesucht. Ich bin diesbzgl. zwar nicht besonders anspruchsvoll, d.h. es müssen keine drei oder noch mehr Sterne sein, aber nachdem ich mir einige Hotels angeschaut hatte bin ich dann doch lieber weiter gefahren.
Dass die Frauen dort besonders argwöhnisch beäugt werden ist mir nicht aufgefallen, aber ich bin ja auch keine. ;-)