If you're looking for a fun dinner experience, I'd definitely recommend Palais La Médina.

Around 8 p.m. they put on a live show with drummers, belly dancers, and even a magic act, which made dinner much more than just a meal. The food was also really good! Our riad host actually recommended this restaurant because it's one of the places they trust for visitors, especially if you're worried about your stomach adjusting to the local cuisine.