Ja, Taormina ist in der Tat problematisch zu parken. Außer den Parkhäusern geht fast nichts, manche Hotels bieten aber auch eigene Parkplätze an. Autoverkehr ist generell - entgegen allen Klischees - kein Problem, allerdings gehts in Städten und Ortschaften gerne mal etwas chaotischer zu als in der Schweiz. Überörtlich ists aber meist recht kommod.
Circumetnea: Am Besten ab Giarre - da ist die Abfahrt gleich am Bahnhof der Staatsbahn. Dann nach Randazzo, dort Pause und weiter nach Catania. Oder wieder zurück. Reine Fahrtdauer aber über 3 Stunden! www.circumetnea.it
Alcantara-Schlucht: Interessant, arg überlaufen und zu Fuss zu weit
Tal der Tempel: OK
Marsala: Viel zu weit
Stromboli: Schau unter www.snav.it ob es noch Aliscafi-Verbindungen ab/bis Messina gibt, dann kann das funktionieren.
Vulcano? Bahn bis Milazzo, dann Aliscafo der SNAV oder der SIREMAR (www.siremar.it). Beides ist für einen Tagesausflug absolut nicht sinnvoll, die Wege sind einfach zu lang. Aber evtl. werden ab Taormina organisierte Touren angeboten, dann kann das funktionieren.
Catania: Auf jeden Fall, einfach die Via Etnea rauf und runter bummeln. Ist ne schöne, junge Studentenstadt.
Aci Trezza: Hm. Gibts nicht wirklich viel zu sehen.
Santa Tecla: Sagt mir spontan nichts.
Als Idee würde ich noch Piazza Armerina ins Feld werfen und dann das Naturschutzgebiet "Oasi di Vendicari" bei Noto. Beides geht nur mit dem Mietwagen.
Ciao und nehm dir nicht zu viel vor - Sizilien ist ein Kontinent für sich und kann in nur ein paar Tagen nicht erkundet werden. Und Taormina ist eh kein idealer Standort - lieber nochmal kommen, ein paar Tage auf den eolischen Inseln verbringen und dann den Westen entdecken.