On the Italian island, Michael enjoys the faded grandeur and mouth-watering cuisine of its capital Palermo, explores the wild interior and stays overnight in a secret paradise.