Naples to Palermo is a classic overnight crossing to Sicily, sailing down the Tyrrhenian Sea in around ten hours. You leave Naples in the evening and wake up in Palermo, ready to start with the city's markets and street food. Cabins are available, and cars travel too.