Similar to posts above, i'm off to Sicily next May (although i'm racing there so half holiday, half "business"!).
By necessity i'll need to stay on the east of the island, and have booked flights into Catania (from London City....... it was cheaper to go Business Class from London City, admittedly with a stop in Rome, than to go direct on Jet2 from Birmingham in economy... my experience in B'ham recently has put me off using it for a while).
I'm not necessarily against staying in Catania as i'll be out in a hire car every day..... but will more likely stay in Syracuse/Ortigia.
As Sick-Boy mentioned, Italian cities, whilst beautiful, aren't the 100% glamour they are sometimes made out to be. Even places like Milan have some really rough areas.....