The capital of Sicily, Palermo defies expectations ... The renovated accommodations have a modern air with some retro touches ...