...weiss jetzt aber nicht mehr genau wo es ist...

Guckst Du hier:

Hotel Medina in Sousse

Das liegt gleich neben der Moschee an der Hauptstraße des Touristen-Souk.