Taormina, Siracusa, Ragusa, Agrigento, Erice restaurants?
In Modica Alta, past S. Giorgio is a good small neighborhood Hosteria called Hosteria San Benedetto: Via Nativo, 30 (www.hosteriasanbenedetto.it)with delicious regional foods and especially cheeses with condiments.
In Noto (not on your list) is Baglieri Trattoria del Crocifisso in the upper town at Via Principe Umberto, 48 with good regional food and nice wines: www.trattoriadelcrodifisso.it.
When flying in or out of Catania (which is worth a visit - it's beautiful) try the amazingly fresh and flavorful gelato at I Puritani near the Teatro Massimo Bellini on Piazza V. Bellini 8/9. In the winter they only served nut and chocolate ice cream since fruits were not in season (except banana). They all tasted freshly roasted.
Oops, should have said, in Siracusa avoid Don Camillo as the only thing it has going for it is a good wine list. Food was truly appalling, some of the worst cooking at as supposedly quality restaurant that I've had in years.
If you're looking for really special nibbles i.e. cheese, salami, prosciutto etc in Siracusa, go to the Fratelli Burgio shop on Via Benedictus (?) at the sea end (can't recall the name of the square). The salami with bronte pistacchios is very very special! The market is on this street so it's a busy little road in the mornings but the fish is fantastic!
Vicolo Stretto by Charly in Vicolo Stretto
Via della Giudecca at the other end from Via Maestranza on Ortygia, don't be put off because it serves Argentinian beef - make this a day where you have 3 courses rather than four (i.e. omit secondi piatti). Food was fantastic and beautifully presented. At least it was last week! Don't fill up on too much oil and bread though or you'll spoil your appetite, the oil is delicioius though!
Don't know - but if you go to Modica check out Fattoria delle torre in Vico Napolitano. It was delicious.
We ate in when we were in San Leone (Agrigento by sea!) as we found a good fishmonger.
Can't remember the name of the top of my head, I do however remember the marinaded oranges we had for pudding. Yum. If it comes to me, I'll let you know!
Watch out in tourist-infested Taormina: La Griglia on Corso
'U Bosso Via Bagnoli Croce
Pizzeria-Ristorante Del Faraone Traversa Caderini
La Medusa Piazza Corpaci
Jonico a Rutta e Ciauli Riviera Dionisio
Erice: Taverna di Re Aceste
Viale Conte Pepoli
Ragusa: Duomo Via Captano Boccheri
Monna Lisa Via Ettore Fiermosca
Eremo Giubiliana Giubiliana