стоит ли ехать на Сицилию

Про Сицилию не подскажу, сами который год собираемся. Но по вашим параметрам очень могу порекомендовать Корсику (особенно менее туристические север и центр). Если от вас есть нормальные перелёты или вам удобно на машине в Италию и там на пароме доехать