Здравствуйте. Не подскажу по Никосии, но в Лимассоле годится адресное общение с каждым лендлордом понравившейся жилплощади по поводу животных. Срабатывают самые разные аргументы от вашей профессии (это в моём случае сработало, раз учитель, то значит ответственный 🙈) до "нельзя, но за деньги - да" (второй депозит\гарантии\иное выкручивание)