Hallo,
also in Sidi Bou Said wirst du nur schwer etwas finden. Aber ein kleiner Tipp von mir:
Gammarth oder La Marsa würden sich anbieten. Das sind ebenfalls Vororte von Tunis und dort gibt es Pauschalangebote von Deutschland aus (vor allem Gammarth).
Man kann mit der TGM bequem von Tunis über Karthago und sidi Bou Said nach La Marsa fahren. Von dort sind es vielleicht noh 5 km bis nach Gammarth. Die Bahn ist sehr billig.
In den beiden Orten gibt es wirklich schöne Strände.
LG,
Annadi