Кто может порекомендовать прокат авто на сицилии? И какая примерная стоимость будет?

Цена динамическая же. Все зависит от сезона, спроса и т.д.

Я в июле брал в record go в аэропорту Катании с возвратом там же на 2 недели за 700: автомат, полная страховка с нулевой франшизой.

Можно найти дешевле, можно и дороже.