Mahdia liegt ja nah an Sousse. In Sousse gibtes die gleichen Angebote wie in Tunis auch. (Außer die Tierklinik)
Es gibt große Supermärkte wie Monoprix, eine Haustier Zoohandlung und im Stadtteil Khzema einen sehr guten Kleintierarzt. Katzenfutter gibt es dort an jeder Ecke zu kaufen. Die meisten Europäer die dort leben kaufen aber wie bereits beschrieben günstigere frisch Wurst, Lioner, Fleischreste beim Metzger etc zum füttern. Ansonsten kann man sich ja Trockenfutter ab+an aus DE mitbringen lassen.

Das Vermieter was gegen Katzen haben, habe ich nie mitbekommen. Sie sind eher beliebt wegen der Ratten+Mäusejagd ;)) Zumal ein Vermieter bei einem Europäer warscheinlich zu allem ja sagen würde um einen so in deren Augen "guten" Mieter zu bekommen LG
(Auf Facebook gibt es auch eine Seite von ausgewanderten deutschen Frauen Raum Sousse)
PS Eine sehr schöne zentrale aber nicht "großstadtartige" Ecke ist Hammam Sousse (liegt zwischen dem bekannten Port el Kantaoui+Sousse)Hier leben viele ausgewanderte deutsche.