не на сицилию дешевле чем в материковыую италию например, в грецию дешевле, чем на сицилию.но нужно иметь ввиду, что там узкие пляжи, часто камни, иногда вообще платформы строят (берега нет) и море гдубокое в основном.из москвы я бы рекомендовала итальянского туроператора трис т, у них  и цены вменяемые и организация неплохая