ничего сложного - прошерстите например на отзыве форум на тему аренды авто  (там много подобных тем)- какие автоконторы там работают (мы брали у Бюджета, еще есть точно Херц), почитайте какие условия бронирования и аренды с тем же гугл-переводчиком. Мы за 4 дня объездили весь этот носовой платок и не по одному разу, карту купили в местном магазинчике, ничего сложного. Аэропорт где-то в середине острова, час езды максимум из конца в конец. Какой у вас отель?