Heard good things about those - Both my Grandfather and Grandmother were born in Sicily, so it's kind of a heritage trip. We flew United direct Newark to Rome and then Naples to Newark. The trip made us both want to go back.
I would think Sicily would be nice in late September or early October. Still warm but not hot.
Or in April/May before it gets too warm.
My wife and I watch a couple of podcasts from Sicily. One is on the NE side. The other is down in Noto, by Syracusa.
There seems to be a big difference in how hot it gets there in the summer. The folks up north go up to a village in the mountains in the summer.