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.
Agree. We went this year in early to mid May - warmish days to cool at night - perfect for sightseeing but not swimming.