Wenn Du viel Zeit und noch mehr Geduld und Nerven hast kannst Du es mit dem Zug versuchen. Du könntest mit einem Nachtzug bis Florenz kommen, dort Pause machen und dann am nächsten Tag weiter bis Palermo. Ab Florenz sind es noch ca. 15 Stunden Fahrt.
Das Problem ist eher dass Du bis Sizilien 3 Tage rechnen solltest und das ohne unterwegs Pausen eingelegt zu haben um etwas besichtigen zu können.
Auf Sizilien selbst wird es nicht besser, da viele Strecken nicht oder nur teilweise betrieben werden. Im Sommer muss man dann auch die Streiks mitrechnen die die Zugverbindungen nicht gerade verbessern.
Wenn Du im Frühling oder Spätsommer Zeit hast, wäre das eine gute Zeit um sich solch eine Fahrt zu überlegen.
Ab Juli musst Du auf Sizilien mit um die 40° C rechnen und Klima Anlagen haben die meisten Züge nicht. Außerdem ist generell nicht so viel los und Du kannst mehr sehen.
Es gibt aber auch einen neuen Kreuzfahrtzug, sowas wie einen Orientexpress fuer Sizilien.
Da kenne ich aber weder Preise noch anderes, scheint aber eher ein Pauschalurlaub zu sein.