Смотря где и как будете отдыхать. На Сицилии есть местечковые конторы, в которых можно взять машину без проблем, без залогов и тп. Смотря, насколько вы готовы с ними общаться на итальянском. Хотя в Палермо, конечно, тоже можно. Большие конторы типа Европкара предлагают всякие акции.