We had a two week vacation in Sicily last October. It was great fun. The eating was good almost everywhere. I had done searches on this site last year and there was a poster who really knew her stuff. She recommended a couple of really great although out of the way spots. We tried two of them and they were great. We also seemed to meet the nicest people when we got away from the tourist areas. The particulars on the restaurants and what we ate are on my website if you'd care to read my trip report. The URL is www.iowebworks.com/travels/2006sicily - the names of the two we liked a lot were)
Nargalarruni in Castelbuono (up above Cefalu - nice mountain town) and Antica Stazione Feroviaria in Ficuzza (up in the mountains above Palermo). The later had outside dining on the old train platform. The pork ragu was to DIE for (picture on my site). (we did a nice hike in the forest here too
Also loved the restaurant mentioned above in Paolo Porto - Da Vittorio
Salivating in Virginia...
I suggest you to try Ristorante Duomo in Ragusa Ibla. It is my favorite restaurant in Sicily. Chef Ciccio Sultano worked in New York City for a while and decided to return to his hometown after a while. Try the tuna bottarga: an absolute MUST!
Since you did not write where you are going to be in Sicily, check this great list of Sicilian restaurants at http://www.sicilyguide.com/foodandwin....
Caffe Sicilia in Noto for the best pastry in the world in a magnificent Baroque city. Crocefisso also in Noto. Al Duomo in Ragusa, Taverna La Cialoma in Marzamemi, Carmelo Chiaramonte's restaurant in the Katane Palace Hotel in Catania is fabulous but do not be put off by the rather dull hotel (dinner only). Bye Bye Blues in Mondello and Antica Foccacceria S. Francesco in Palermo.
Erice is the cutest little town...and walking on the cobblestone streets, make sure to wear comfy shoes.
I don't remember the name of the place where we had lunch but it was delicious...we had the pasta with the sardines. YUM! and my husband was in his glory because they had a dessert named after him...the Genovese (basically a cream puff).
Nello's Restaurant in Sciaccia was delicious too but that's on the southern coast. Talk about a BEAUTIFUL town!
We rented a car and drove all over sicily and it's definately bigger than you thing. But you just go from one gorgeous place to the next...and the highways are pretty easy to follow.
We thought lunch at Don Giuliani in Erice was fabulous. Have the sardines and the pasta trapani. Then (and I'm not a fan) go upstairs to the Cafe Maria and have a cannoli. Just made my first trip to Sicily, liked the food, enjoyed the adorable coastal towns but thought the driving was truly hairy. They upgraded us to a larger car, which wasn't great since you're squeezing through narrow streets and lanes everywhere.
ok, I suggest you search with 'erice', 'taormina', 'palermo' and 'siracusa' that should you get you all manner of recent posts which cover other towns as well as those mentioned. If I were going back to Sicily tomorrow (don't tempt me) then Sant'Andrea in Palermo and Fattoria delle torre in Modica would be on my list.
I don't know where you are based (home - US or UK) but there is a well known UK chef Giorgio Locatelli who has a friend with a restaurant in Porto Paolo that is supposed to be fantastic that I want to try.
Other than that, if you are self catering at all - particularly around Siracusa then go to the market on Ortygia and buy swordfish. Eat some for me! It was so sweet!
Hope that helps, if you want to get more specific, I'll see what I can do!
There are a number of previous posts to have a look at but some more info on how long you are there and where you are staying would be useful. If you're going to be in Trapani it is quite a long way to one of my favourite restaurants! (Probably 4 and a half hours!) Sicily is bigger than you think. Trust me, I found out the hard way!