Hola Leyre,
he visto en la sección en inglés que pedías información no sólo sobre Sicilia sino también como llegar.
No sé de donde tienes previsto partir pero si Barcelona no te queda muy a trasmano una opción barata y cómoda son los ferrys que salen cada día de aquí a Civitavecchia (norte de Roma). El precio en temporada media (butaca reclinable, lo más barato, pero puedes tender tu esterilla y saco de dormir entre las butacas y estar más cómoda) es de unos 44 euros, ida., auizás algo menos en enero. La bici va en la bodega con los coches. Se tarda unas veinte horas en hacer el trayecto.
Si no me equivoco hay también otro desde Valencia a Salerno (al sur de Nápoles), aunque algo más caro. Desde Roma o Nápoles te puedes mover bien y a un precio razonable en trenes regionales (más o menos la mitad admiten bicis por un pequeño suplemento que te sirve para 24 horas). O también enlazar con otros ferrys de Civitavecchia o Salerno a Palermo o a alguna otra ciudad siciliana (Messina, Catania).
Todo esto por si quieres evitar -a mi no me gusta nada- meter la bici en un avión.
Bueno, que lo disfrutes.
Saludos