В Греции полно маленьких прокатных контор, где цены в 2 раза ниже предлагаемых большими общеевропейскими фирмами. В вашем отеле вам порекомендуют или сами увидите ближайшую. Минимального знания английского для заключения стандартного договора достаточно. Машину получаете с полным баком, с полным же баком и обязаны вернуть. Как правило там не надо никакого залога, просто оплатите сразу время аренды и подпишите договор. Ну и правила соблюдайте, европейские штрафы очень сильно от наших отличаются.