I am looking for recommendations for car rental companies in Sicily.
Use consolidators
www.autoeurope.com
www.kemwel.com
They work with the major companies.
Europcar, Hertz, Avis Budget, Sixt are the largest operators in Italy.
Good advice on car rental companies. A word about insurance. CDW insurance is included in the price. However the deucatble for this is a round 2k Euros. Insurance for a stolen car is even more. You can use your Credit Card that often provides free CDW coverage (secondary). However, please check for Country exclusions. E'.G. American Express has a CDW exclusion for Italy and a few other countries. Make a call to the credit card company.