Public transportation is good in Sicily and it is definitely possible to go everywhere you want to go without a car. Except for some isolated hill towns - where you can take a taxi from the train station, or take a bus - most places are reachable by public transportation.