Palermo Recommendations Overnight and Over Water: Train from Rome to Sicily The Best Hostels I’ve Stayed in Throughout Italy