The best way to reach Palermo is by ferry. The Livorno Palermo route will allow you to reach the port of Palermo in just one night's travel by sea.