Also da gebe ich Dir absolut Recht - eine Nacht und vor allem der Abend vorher in Catania ist absolut lohnend, ist eine sehr schöne und sehenswerte Stadt! In der ich schon sehr oft war. Wie gesagt, die Anreise auf die Eolie hat viele Facetten, wirklich einfach ist keine, aber alle haben ihre Vorzüge. Nur, das noch als Nachklapp, es gibt halt keine Direktzüge von Catania nach Milazzo, das geht alles über Messina. Aber bei einer Reise auf die Eolie ist der Weg auch das Ziel!
Und - das noch als Ergänzung - die für mich (Achtung! Persönliche Meinung!) schönste Form der Anreise ist die Nachtfähre ab Napoli, die 2 Mal die Woche fährt und gegen 5 Uhr morgens in Stromboli ankommt, Blick mit etwas Glück auf den rotglühenden Berg inklusive.