In reply to HKC:
I think you will find the temps at the end of April OK on Sicily (and I have been there lots!) The handy location of many of the crags makes a midday pause in the heat of the day very easy. I have not visited the Amalfi coast, some friends were there last year, and, although beautiful, found it crowded with tourists and the climbing nothing special. It is also a long way (with awkward connections) from the main centre of Sicilan climbing at San Vito lo Capo-which offers enough climbing, walking, history and nature for many years of visits.