Wir haben letzte Woche ebenfalls Sizilien auf eigene Faust erkundet und uns dafür einen Mietwagen gegönnt. Für 30,- hatten wir einen Fiat 500 Diesel. Vermieter war Maggiore, eine Vermietstation am Rande der Stadt - sehr günstig und schnell mit der Metro (Abfahrt Porto bis Borgo, dann 3 Minuten laufen, Ticket kostet 1 Euro) zu erreichen. Der Vermieter liegt direkt an der Autobahn, so dass man sich den Höllenritt durch die Stadt spart... :P.
Alles andere (Taormina, Ätna etc.) erreicht man dann ohne Probleme.
Viel Spaß!