voyage iles eoliennes

Je prépare actuellement un voyage d'une semaine début mai 2007 pour les îles éoliennes.
je nai trouve qu'une seule compagnie (meridiana) qui prévoie des vols directs depuis paris pour la Sicile (Palerme ou Catane ) j'envisage d'arriver a Palerme puis de prendre le train pour Milazzo et de revenir par Catane et en profiter de faire le tour de l'Etna en train .
Palerme ou Catane quelle est la destination la + pratique pour arriver a Millazzo ???
Y a-t-il d’autres solutions plus pratique ?
Je n’ai pas forcement lu que des articles très engageants sur les trains en Sicile ?
Merci d’avance de vos reponses et suggestions !
Annie