Hmmm - wegen der Flüge wendest Du Dich am besten mal an andere Forumsmitglieder, die da näher "dran sind", z.B. im Reisebüro arbeiten.
Ansonsten kannst Du auch selbst bei http://www.neckermann.de (dann -> Reise auswählen) nachschauen, die erfassen schon einen Großteil der Pauschalflüge.

Vor und nach Dezember gibt es garantiert Flüge zu günstigen Preisen, für ein Wochenende allerdings wohl kaum, Du müßtest da nach Flügen mit einer Dauer von 4 Tagen Ausschau halten - ansonsten einen Linienflug z.B. mit Nouvelair, TunisAir, Lufthansa, etc., am besten im Reisebüro erkundigen, die haben manchmal günstige Angebote mit ein paar Wochen Vorausbuchung.

Im Sommer allerdings, während der Ferienzeit, da mußt Du schon richtig Geld hinlegen, unter 400€ pro Erwachsener und Ferienwoche wird sich da nichts tun.

Benötigen tust Du nur einen Reisepaß, falls die Kinder einen tunesischen Vater haben, allerdings auch einen tunessichen Reisepaß und die Einverständniserklärung des Vaters, daß sie das Land verlassen durfen - aber da wird es hier im Forum auch kompetente Mitglieder mit Erfahrung dazu geben.
Falls Du ein Auto mieten willst, mußt Du noch den Führerschein mitnehmen, aber das war es dann auch schon an Dokumenten.