Wife and I did Sicily and other parts for a couple of weeks in 2012 rented a bike from Rome. Can recommend one rental company that I have used a few times - CIMT. I see they have a branch in Sicily - Palermo. I agree with Rod about the back roads but not about Taormina - We loved Taormina -...