Tunisian restaurant. Fantastic atmosphere (if you like middle-eastern music), meals to die for, and tasty wines and beer from Tunisia.
Easy to reach, too, as they have a tram stop nearby (take the no. 13 going to "Frankental" from the main station, get off at the station "Waidfussweg").
Check their website, they sometimes have belly dancers ;)