За сумму, которая примерно наполовину меньше, чем показывают немецкие порталы, на Канарах, к примеру, я беру машину без Kaution и полностью застрахованную.

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

Соответственно, может кто то знает подобные конторы у киприотов? У которых можно взять без посреднического сайта, лишних заморочек и при это оставить себе пару лишних купюр на что-то более интересное, чем оплата за машину?

Подобные конторы у киприотов - privellege car rent, stephens, phelena (гуглите название + cyprus). Но цены там выше, чем у сетивиков, как правило.

Хотите сэкономить - берите страховку франшизы от стороннего страховщика (с резидентвом германии вариантов куча) и что угодно по устраивающей Вас цене. Депозит с Вас возьмут и франшизу в случае чего вычтут - но страховка все вернет, если надо будет что-то возвращать.

на период с хх.хх по ху.хх

Если скажите конкретные числа - может и смогу что-то посоветовать. Без конкретных чисел можно только гадать.

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

Ох, ну что ж Вас тянет так всякую чушь писать. Сумму на этот случай блокируют только при наличии франшизы. Если франшизы нет - прокатчика волнует большеполный бак, чем что произойдет с машиной (которая в любом случае полностью застрахована). Но есть конторы. где и за топливо сумму не блокируют. В частности, на Кипре вполне себе встречаются. На Канарах, если не ошибаюсь, в Плюскаре тоже не собирались ничего блокировать - но пришлось выдавать машину на несколько классов выше забронированного и на выданную все же потребовалась кредитка.