1. Крит = Греция = шенген.
Островные "визы по приезду" в Греции, насколько мне известно отменили.
2. Гуманных ценников на авто в разгар курортного сезона не нашёл.
Без франшиз и с полным страхованием (кроме дна, стекол и шин) стоимость около 2000 р/день.
При этом местных прокатных контор много. Подозреваю, что в низкий сезон ценники тоже упадут.