прямо в аэропорту полно прокатных компаний. можно прямо на месте арендовать машину. ну или забронировать заранее на их сайте.
машина на Кипре точно будет полезна