Посмотрите местных прокатчиков, они обычно дешевле получаются. Мы несколько раз брали машины у Centauro, можно еще  Goldcar  посмотреть. Берем полную страховку. У таких компаний пункт выдачи  не непосредственно в аэропорту, а рядом. Они сами из аэропорта забирают и привозят на микроавтобусе.