Добрый день! Рада, что помогла вам с выбором, т.к. сама с конца марта лопатила интернет в поисках хорошего отеля и вас понимаю.))) Машину мы  в аренду брали через нашего гида в отеле. Цены начинаются от 60 Евро в сутки (Toyota Yaris, Hiundai Accent, Hiundai Getz) и выше. Бензин у них дорогой - 2 Евро за литр. Права наши действуют. Арендуя а/м у гида вы не будете нести никакой ответственности в случае проблем на дороге, т.к. машина полностью застрахована. Насчет куда стоит съездить не могу сказать, т.к. каждому свое, но когда мы бронировали нам гид дал карту острова и отметил все интересные места в том направлении, куда мы собирались ехать. Надеюсь, что вы все-таки не разочаруетесь, т.к. мое мнение субъективное)))!