To get to Palermo proper, we had to take a train from this absurdly clean underground station at Falcone Airport.