I can't believe there is any debate of Cinque Terre vs. Sicily. Go directly to Taormina, stay there as long as possible, rent a car and make day trips into the interior. Some of the most attractive people in the world will stroll with you during the evening's passeggiata.

Think Sicily, Peter in SF