1 Eki 2008 ... Answer 1 of 6: April to June and late September to October are the best months for traveling in Sicily when temperatures are usually mild ...