Hallo Matze,
nehme an, dass du in Tunesien von der teils sehr touristischen Küste weg willst, oder? Als ehemalige französische Kolonie ist die Kommunikation in Englisch dann nicht völlig unproblematisch. Dies soll dich von deiner Idee aber nicht abhalten. In Malta ist Englisch null Problem, in zwei Wochen kommt man dann aber an den gleichen Stellen mehrfach vorbei

Englischsprachig fällt mir spontan noch Israel ein. Ein wunderschönes Land, vor allem zwischen Herbst und Frühjahr (da haben die Bäche alle genug Wasser): Berge (Golan), Wüste (Negev), totes Meer und Mittelmeer, Nationalparks, Kultur und vor allem (solange die Panne nicht grade mitten in der Wüste ist - Handyempfang hast du da aber auch ) immer zumindest in der Nähe der Zivilisation. Als Unterkunft bieten sich auch die Kibuzzim an.
Ach so: (Fast) alles asphaltiert.