There are ferries running from Genova, Civitavecchia/Rome, Naples and Salerno. Check online on GNV (Grandi Navi Veloci) for timetables. Reservation recommended. Arrival either in Palermo, Catania or Messina.