Как по мне, не все так плохо, как вы описали :)
Летом приняли закон, что на не оборудованные пляжи, которые не являются природоохранными зонами, с собаками можно.
У нас собака 23 кг, регулярно ездим с ним в отели в троодосе, в пафосе, часто сидим в кафе и ресторанах (на террасах) - во многих местах сами и мисочку принесут с водой, и будут очень хорошо относиться.
Да, есть и случаи когда смотрят косо и куда-то не пускают, но их значительно меньше.
В целом, у старшего поколения киприотов отношение к собакам так себе, примерно как в наших деревнях. Молодое поколение уже по-другому относится.

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

В платресе - Semiramis, еще был отель Kalithea, но кажется они закрылись.
В Калапанайотисе - Casale Panayotis, ещё в нескольких airbnb останавливались в Платресе, Педулосе и Продромосе.
В Пафосе - Almyra, в Латчи - Natura Beach и Aphrodite beach.

Они в 2020 году только сделали номера для проживания с собаками

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