Grilled Cornish Hens with Rice and Sicilian Butter
You might grill some eggplant slices and drizzle them with balsamic vinegar to go with these hens. Sautéed broccoli rabe with garlic and a sprinkling of Parmesan would also match the Italian mood.
The saltiness of olives and anchovies can make the wrong wine appear coarse and too alcoholic. A Rosé is the perfect choice. If you can find one from Sicily, buy it. If not, pick a bottle from Navarre in Spain or from the south of France.