Ich würde es immer umgekehrt machen, ansonsten mußt Du mit höheren Kosten rechnen - es sei denn, Du würdest schon jetzt einen Rückflug bei tuifly zu billigen Tarifen festmachen. Ansonsten - mit der Fähre nach Palermo und dann mit dem Flugzeug von dort zurück würde auch noch gehen, für TunisAir mußt Du mit etwa 600 TND für einen einfachen Flug rechnen - und Nouvelair hat so gut wie keine freien Plätze (nur ca. 20 pro Flug, alles andere ist verchartert).

Die Fähre brauchst Du als Fußgänger definitiv nicht vorbuchen, mit Auto in der Nebensaison normalerweise auch nicht. Rufe einfach die Fährengesellschaft (z.B. GrandNavi) einmal an und frage die, wie Du Dich am besten verhalten sollst.