One thing that most of the visitors often take for granted is that Italy has always been one single Country. The truth is pretty different. I think it might be useful to offer you with another perspective and suggest a different travel itinerary based on the process which led the Italian Peninsula to unify itself under the flag of a single Monarch: the House of Savoy.
Cefalù is nowadays a nice, human sized beach village but it was originally built by the Normans. That is why its marvellous Cathedral shows mosaics similar to those of Monreale and Palermo, also included in the Unesco world heritage.
On my last day in Palermo, the capital of Sicily, I decided to go visit the UNESCO heritage sites of the city, listed under the title "The Arab-Norman sites of Palermo, Monreale and Caflù". In fact it's not a single site but a complex of buildings located in 3 different cities, all of which dating back to the Arab and the Norman domination of the Island.
Among the several recipes I wanted to make once home I picked one which originated in the area of Palermo, although nowadays you find it everywhere in Sicily. It's called Pasta con le Sarde.
I finally went down to Palermo. I lived my whole trip to Sicily in anticipation for this. I had great expectations about Palermo, especially after its Arab-Norman Cathedral was listed by Unesco among the world heritage sites.
I left Marsala after a very good and very abundant breakfast and started driving my car, direction Palermo I decided to add another cultural pit stop in Monreale, a world famous place for Mosaics.
I choose to visit Marsala for two reasons: the Unification of Italy and the Salt Pans.