Hallo Nicole
Ich war jetzt im Oktober auch das erste mal mit meiner 6 jährigen Tochter in Tunesien.
Habe die Erfahrung gemacht, dass die Tunesier suuuuuper kinderlieb sind.
Für meine Tochter war am wichtigsten Pool, Strand, Meer und für schlecht Wetter Hallenbad, Kamele, Strandausritt mit Pferden.
Wir waren in der Ecke von Mahdia. Der Strand ist dort traumhaft. 
Mit dem Taxi kommt man ohne Probleme in ca. 10 Min. nach Mahdia. Zum Bummeln mit kleinen Kindern reicht es (meistens haben die ja für solche Sachen keine große Lust). 
Ansonsten kann man von dort aus auch kleinere Ausflüge machen (2 Tagestouren in die Wüste fallen ja ohnehin flach mit Kind).
Wir waren im Oktober im Thapsus Club (3*). Jetzt habe ich bereits für Anfang Juni 2008 im LTI Mahdia Beach(4*) gebucht. Wir werden also wieder in die gleiche Ecke fliegen.
Flugzeit höchstens 3 Std., Transfer ca. 1 Std., für Kinder in diesem Alter verträglich.
Wie andere schon geschrieben haben: Miniclub und Kinderanimation haben sie eigentlich alle ab 3* aufwärts.
Aber bitte: Bedenkt ihr seid in Afrika und erwartet bitte keinen europäischen Standard. Ich war am ersten Tag bei der Ankunft erstmal etwas enttäuscht, aber man hat sich mit jedem Tag wohler und zuletzt richtig heimisch gefühlt, nicht zuletzt durch die Herzlichkeit der Tunesier.
LG Nicole (kein Schreibfehler, heiße auch Nicole) 