The capital of Sicily, Palermo defies expectations ... you can take a Trenitalia train that boards a ferry to cross the ...