Habiba im ersten Link wurde eine Direkte Verbindung von malta nach Tunis angeboten:

Von Tunis (Tunesien) nach Valletta (Malta) mit Grandi Navi Veloci: (Call Center - Tel. 09001.10.21.01) ob diese Verbindung derzeit noch aktiv ist, weiß ich nicht, die Seite war immer recht aktuell. Man kann sich ja einfach mal ein Angebot einholen, dann wird man merken ob es diese Verbindung noch gibt, da Uwe ja auch ohne Auto unterwegs wäre, ist es sicher nicht so teuer.

Claudia