Te diría lo mismo que los compañeros de Yahoo! Respuestas, aunque creo que más que en Sicilia, donde hay muchos problemas de seguridad es en Nápoles, capital de la Campania Italiana.
He estado en Palermo 3 días, la verdad es que a unos amigos y a mí nos dijeron que no saliéramos de noche por según que partes de la ciudad, por ejemplo, el núcleo antiguo. Yo no vi violencia, sólo algunas personas con mala pinta que se paseaba por la calle con aire sospechoso.
Dejando de lado Palermo, te voy a explicar una anécdota de un pueblo de Sicilia que da mucho que contar. Se llama Corleone, tiene 12.000 habitantes y está situado en la provincia de Palermo. Las malas lenguas dicen que todos entran en ese pueblo, pero que no saben como sales.
Para empezar, esto es mentira, porque yo estuve, y no pasó nada, solo que la gente es muy arisca, extraña y muy cerrados de mente. En ese pueblo no van turistas, y cuando fui con unos amigos a un bar los amos se asombraron al no ver a unos italianos.
Saludos.
Te dejo aquí 2 webs de turismo de la región de Sicilia, en español:
http://www.lasicilia.es/
http://www.shinesicily.com/