Life's Lessons has an interesting post on Ancient Greek food in Sicily. I only know SE Sicily based on two business trips but was aware that it used to be Greek - there are Greek temples in Siracusa and also Archimedes lived there.

When I was there I was impressed by the quality and good value of the food there. This was especially true of seafood and vegetables.

                 buffet
I just looked up a photo (sorry not very well lit) I took of a lunch buffet from an inexpensive hotel near Noto. Aubergines were served in 3 different ways (grilled, marinated and deep-fried breaded) and the octopus salad was very delicate.

Seafood was outstanding and the pasta dishes always seemed to include it. In one restaurant I had fish carpaccio (slices of 3 different fish about 1 mm thick in lemon juice). The pan-fried blackened sea bass was amazing. Unfortunately I did not have my camera with me that evening.