Trains are slow, but definitely useful
to avoid traffic jams along the coast
No trips by car along the eastern coast on summer Sundays. And avoid trains to reach Sicily
from continental Italy: they are dirty, always late and often as expensive as planes
A couple of "Donts"
Coaches have an extensive network, but
timetables are not always tourism oriented
Rent a Car and Driving
Driving in Sicily is not always easy, but car is often the only way to reach the mountains,
the beaches and many heritage sites. Check a comprehensive list of car rentals  
HERE
Public Transportation
Getting to Sicily by Ferry
Coming with your car and scared at doing the
driving? Find Ferries  
HERE
Getting to Sicily by Plane
Getting to Sicily
Low Cost Flights within Italy
KLM
Low Cost Flights from Abroad
Moving around Sicily