Visit Palermo, the capital of Sicily, and Cefalù, a charming coastal town home to a massive Norman Cathedral with outstanding mosaics.