Hallo Steffen,
ich war bisher zweimal in Sousse. Dort gibt es am Hotel Riadh Palms vorbei in der Paralellstraße zum Strand ein super geniales Restaurant. Es heisst "Planet Food", sieht aus wie ein Diner und ab 13.00 Uhr ist alles besetzt mit Einheimischen (was darauf hindeutet, dass es da sehr leckeres Essen gibt). Es lohnt sich dort zu essen. Allerdings gibt es dort nur Pizzen und verschiedene Pastas. Aber die sind wirklich der Hammer.
Ansonsten kann ich euch empfehlen mit dem Auto in Richtung Tabarka zu fahren, d.h. in den Norden Tunesiens. Dort ist die Landschaft traumhaft. Wir waren im Februar d.J. mit dem Auto dort, weil mein Freund noch nie Schnee gesehen hatte und in diesem Jahr sehr viel Schnee in den Bergen bei Tabarka lag.
Ansonsten lohnt sich auch immer ein Ausflug nach Sidi bou Said oder nach Madhia.
Ich bin Anfang Mai für eine Woche in Tunesien, vielleicht kann ich dir hinterher noch ein paar Tipps geben.
Viele Grüße