Palermo

We went for an exploration of everything Vince recommended:
Norman, Byzantine and Arabian architecture
Street market
Church with the Holy Cannoli
Catacombs (would not recommend)