gehe mal auf folgende Site: Ferienwohnung da kannst Du eine Ferienwohnung mieten.
Pensionen kenne ich keine, doch in den Hotels ist es doch auch möglich ein Zimmer zu bekommen, wenn Ihr es zu zweit bucht. Es gibt in Mahdia das Hotel "Coral". Liegt nicht direkt am Strand ist aber einigermaßen o.k. und vor allem billig. Ich habe leider im Moment keine Adresse hier. Wenn Du willst, kann ich sie Dir aber besorgen.
Anna