Hallo,
Cafés:
Sidi Salem - 
mit Meerblick, wünderschönes Café (Preise billig)
Kiros - 
Italienisches Café, schöne Einrichtung, sehr sauber
Café Medina - 
gesäumt von Bäumen mit Blick auf die Grand Moschee
El Jawhara - 
eines der beliebtesten, immer sehr voll, sauber
Café am Strand (?)-
frische Säfte, direkt am Strand zw.den Hotels, hinter dem kleinen Familienpark
Restaurants:
Pizzeria Nino - 
gutes, preiswertes Essen, schöne Einrichtung
Restaurant Meriam - 
gutes Essen, schöne Salate, '' Einrichtung
Restaurant Neptune - 
für den etwas besseren Geldbeutel, '' 
Fast Food -wie der Name schon sagt: Fast Food, 
bei der Kreuzung neben dem Hotel Cap Mahdia 
Auf die schnelle fällt mir nichts weiter ein aber es gibt noch soooo viele. Finden tut man in Mahdia immer was.
LG
Jenny