The best time to visit Sicily is from May to June or September to October. These late spring and early fall months offer hospitable temperatures in the 70s and low 80s, which are ideal for temple gazing, beach lazing or hiking. These are both considered shoulder seasons, and you may be able to score some discounts.