Hallo,
einen günstigen Autovermieter gibt es gleich neben dem Bonprix-Supermarkt gegenüber von den Hotels. Der Verleih ist im Souvenirladen. Du kannst abends in Mahdia gut essengehen, z.B. im "Errais" am Hafen, im Neptune an der Corniche, im Casanova (vorsicht! frage vorher was der Tagesfisch kostet...wir sollten mal 120 Dinar für einen Fisch zahlen!). Es gibt noch etliche andere Restaurants. Fange am besten beim Errais an.
Viele Grüße und viel Spaß in Mahdia
Anna