Ситуация такая - подписали договор на аренду квартиры на Кипре 16го декабря, договор аренды начинается с 1го января.

Смотрите что у вас прописано в контракте про депозиты и залоги.

Жилье должно быть предоставлено в пригодном для проживания состоянии.

Причина отказа не то, что вы просто передумали, а то что он не выполнил условия договора.

Но поскольку ваши деньги уже у него, забрать их будет сложно.