We suggest you to take a night ferry between Napoli and Palermo.

Palermo is a big city but very interesting.

>From Palermo you can easily visit Montreale and Cefalu.

You can also visit some islands from Milazzo:Eolian Islands. We appreciated Lipari and Vulcano islands. Stromboli island is a little bit far.

Bon voyage,

Marc Hawey and Cécile Gareau Quebec city (under 30 cm of snow)