With Interrail train journeys, Italy travelers have many options for their next vacation and aren't limited to the mainland. The trains even take travelers to Palermo in Sicily.