When we began planning our Grand Tour from England to New Zealand, there was one must-visit place on my list, Sicily.