...Kann man da als Frau alleine essen...

Ich würde sagen, das kommt ganz auf die Frau an - eine resolute, (allein)reiseerfahrene Frau kann auch in Tunesien unbehelligt in fast jedes Restaurant gehen, die Probleme entstehen ja fast nur dadurch, daß man sich nicht eindeutig und energisch genug abgrenzt. :-)

Ansonsten - ich habe (in allen Städten dort) durchaus gute Erfahrungen damit gemacht, ab und an in irgendein kleines, rein einheimisches Restaurant/Schnellimbiß zu gehen, wenn man gerne "typisch" tunesische Dinge essen möchte.