Ich würde das Frühjahr als Reisezeit bevorzugen, ich hab mal Pläne für eine Anreise nach Palermo wie folgt gemacht:

* Nachtzug 21Uhr von München Richtung Rom, in Orvieto um 8Uhr morgens aussteigen und
* die rund 100km von Orvieto bis Civitavecchia am Lago di Bolsena vorbei radeln um dann um
* 20Uhr die Fähre von Civitavecchia nach Palermo (Dauer: rund 11h, Preis ca 50euro) zu nehmen

Gruß Andi

edit: München-Rom eingefügt, die Anreise dauert immer noch reichlich lang aber es beschränkt sich (für einen Münchner) auf zwei Nächte und einen Tag radeln. Alternativ natürlich auch Nachtzug bis Rom, dort sich tagsüber rumtreiben und am Nachmittag mit einem Regionalzug nach Civitavecchia...